Codeforces EducationalCodeforces in-place DP DP 区間 区間ソート DP高速化 DP高速化:累積和 累積和 前処理 各桁ごとに見る 各要素ごとに独立 区間の交差 区間の包含関係を除去できる 0と1の問題 数え上げ問題 いもす法 DP状態:その状態がどこまで続くのかを添字にもつ DP高速化:オンラインオフライン変換 操作の流れを単純化する