区間の更新がない場合 区間の更新が生じない場合は、累積和を用いることで高速にクエリを処理できます。 一次元の区間和 累積和を用いることで、 前処理：\(O(N)\) クエリ：\(O(1)\) で処理ができます。 二次元の … 続きを読む 競プロでよく出る区間和問題の解き方まとめ