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

要素数 N の数列 \(\{a_0, a_1, a_2, \cdots, a_{N-1}\}\) が与えられた時に、区間 [L, R) の和を求めるアルゴリズムについてです。 アルゴリズム ※ 前処理では \(S_{i+ … 続きを読む 区間の和を求めるアルゴリズム(区間の更新なし)