AtCoder AtCoder1000点 ARC-F 操作:上書き 区間 操作:区間 0と1の問題 DP in-place DP DP高速化:セグメント木 セグメント木 区間ソート クエリ:区間 探索順序を工夫して解く DP状態:前回の最後の場所 DP高速化 赤色diff DP高速化:セグメント木上のin-placeDP