D - おいしいたこ焼きの焼き方 (abc005_4)

Quiz

https://atcoder.jp/contests/abc005/tasks/abc005_4

Submit

https://atcoder.jp/contests/abc005/submissions/4079770

学び

  • 2D累積和を求める前に、行毎に累積和を求めておけば矩形和もO(N)で求まる

その他

  • 発想は難しくなく、きっちり実装すればいい
  • 途中まで上手くいっていることも確認しやすいので、D問題の入門としてよさそう