ei1333's page

ホーム > Wiki

二次元累積和

説明

点add, 矩形sumの $2$ 次元の累積和。前計算として事前に累積させておけば, 累積和を $O(1)$ で求めることが出来る。

使い方

計算量

実装例

問題例

参考資料