>>508
ちゃんと実装すればいけるんじゃない?
計算量増やさないようにする縦移動が少しめんどくさいので、二次元累積和の方が実装は簡単な気がする