2次元imos法

どこに+1,-1なのか忘れがち。

左上を原点として
+1, -1
-1, +1

まず1方向に累積和とったときに、もう1方向の累積和がいい感じになる感じ。

atcoder.jp