データ構造を工夫しないと通らない、かといって典型的なデータ構造を探してきて適用すれば良いわけではない。どうにかオーダーに間に合うように工夫するのが楽しかった問題。長さn (2 区間[i, j] (1 問題は、ある完成品のMaximizerが与えられているとき、無…