AtCoder AtCoder525点 ABC-F 黄色diff 二次元グリッド 二次元セグメント木 セグメント木 長方形を3枚並べるときの切れ目に着目する テク:reverse/rotateしてもう一回やる 最適化問題 最大スコア 最大安定集合問題 二次元累積和 累積max DP 典型要素を詰め合わせた教育的問題 差分更新 累積和テク:左右両端からの累積和や累積結果を前処理 コーナーケース 鳩の巣原理