全然わからなかったし、今もわかっていない（主に遅延セグ木）ので復習用に簡単にメモ atcoder.jp まず、方針からわからないけどググれば解りやすい解説がたくさん出てくる。 以下が解りやすかった。 Educational DP Contest : W - Intervals - kmjp's blog …