AtCoder AtCoder600点 ABC-G 橙色diff 主客転倒 構文解析 文字列 総和を求める 個別の要素の動きに注目する 標準形を考える 構文解析:演算子の優先順位を設定する 整数を「10倍してaを足す」で捉える 解空間:O(N^2)個の区間 解空間:O(N^2)通りの選択肢 差分更新 DP 左右からそれぞれ走査する 前処理 累積和テク:左右両端からの累積和や累積結果を前処理 重実装問題