一维累积和 |
动画算法与数据结构
符号
数据
叠加的数量
A
添加线段
与线段起点相对应的元素值加 1
A[b]++
与线段终点相对应的元素值减 1
A[e]--
计算累积和
与前一个元素相加
A[i] ← A[i] + A[i-1]
动画
添加线段
计算累积和