ABC106-D

README

ABC106 D. AtCoder Express2

Last Change: 2020-04-29 01:42:56.

@2020-04-29

一発ACできたが、やはり面白い問題。

2次元累積和の問題だが、そうだと分かっていても発想が面白い。

区間の問題なんだけど2次元グリッドに落とせる。 ただし、これは n が小さいから可能となる（5000ぐらいまでなら耐えられそう）。

まだこのような発想が必要な問題にはこれ以外に出会ったことがないが、 こどふぉなどでは出てきてもおかしくない気がするので、覚えておきたい。