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

シンボル

データ
重なりの数A

線分を追加する
線分の始点に対応する要素に1を加えます。A[b]++
線分の終点に対応する要素から1を引きます。A[e]--
累積和をとる
前方の要素を加算していきます。A[i] ← A[i] + A[i-1]

アニメーション

線分を追加する
1次元累積和 | 線分を追加する

累積和をとる
1次元累積和 | 累積和をとる