二次元での区間和を求めるアルゴリズム(区間の更新なし)

大きさが \(H × W\) の二次元配列 \(a\) 上において、 [h1,h2)×[w1,w2) の範囲の区間和を求めるアルゴリズムについてです。 行列 \(a\) に対して、[h1,h2)×[w1,w2)の範囲の部 … 続きを読む 二次元での区間和を求めるアルゴリズム(区間の更新なし)