Quiz
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_5_B
Submission
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3589681#1
参考
- https://imoz.jp/algorithms/imos_method.html
- 2次元imosの説明が書いてあり、まさにこれ!
まとめ
- imosは累積和を加速する
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_5_B
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3589681#1