金魚亭日常

読書，ガジェット，競技プログラミング

増加数列の組に分ける，ってとこまではわかるんだけど，その個数が最長減少数列の長さに等しい，というのがわからない． Segment Tree 使うのはこういうところで使うんだ，と思った．

とにかく，解説を写経．