累積和 | アルゴリズムビジュアル大事典

シンボル

データ
入力の整数の列A
整数の列の累積和AC
区間の和sum

入力
整数の列を読み込みます。
累積和の先頭を0に初期化します。AC[0] ← 0
累積和の生成
1つ前の要素を加算していきます。AC[i] ← AC[i-1] + A[i]
質問に対する処理
区間の始点と終点から、和を計算します。sum ← AC[r] - AC[l-1]
指定された区間。区間[l, r]
区間の始点l
区間の終点。r

アニメーション

入力
累積和 | 入力

累積和の生成
累積和 | 累積和の生成

質問に対する処理
累積和 | 質問に対する処理