一维累积和 | 动画算法与数据结构

符号

数据
叠加的数量 A

添加线段
与线段起点相对应的元素值加 1 A[b]++
与线段终点相对应的元素值减 1 A[e]--
计算累积和
与前一个元素相加 A[i] ← A[i] + A[i-1]

动画

添加线段
一维累积和 | 添加线段

计算累积和
一维累积和 | 计算累积和