配列・数列

アルゴリズム・テクニック

名前	何ができるか	計算量
累積和	1D・2D・3Dの区間和	前処理 O(N)、O(HW)、O(HWD)
座標圧縮	値を0始まりの連続整数に変換	O(N log N)