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