AtCoder JOI JOIG JOI難易度7 差分更新 連結成分 Union-Find 二次元グリッド 制約:マス数H×Wに10^5などの制約のある問題 【問題集】平面走査 平面走査 平面走査:連結性を管理する 累積和テク:左右両端からの累積和や累積結果を前処理 累積和 前処理 累積和テク:累積和や累積結果を前処理しておく