AtCoder AtCoder1000点 ARC-F 操作:上書き 区間 操作:区間 0と1の問題 DP in-place DP DP高速化:セグメント木 セグメント木 ハミング距離 区間ソート 区間に関するクエリ 探索順序を工夫して解く DP状態:その状態がどこまで続くのかを添字にもつ DP高速化 DP高速化:オンラインオフライン変換 赤色diff