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

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