第 1 步：上：原数组；下：前缀和
第 2 步：下一格 = 上一格 + 当前数
第 3 步：要这一段的和
第 4 步：绿格减灰格：只要一次减法
前缀和 p[i] 等于【0】（p[0] = 0）。
p[i]
p[0] = 0
本节模型：prefix(a) 前缀和数组、range_sum(p, l, r) O(1) 求闭区间 a[l..r] 的和。
prefix(a)
range_sum(p, l, r)
全部评论