差分数组是前缀和的【0】。
本节模型:prefix(a) 前缀和数组、range_sum(p, l, r) O(1) 求闭区间 a[l..r] 的和。
prefix(a)
range_sum(p, l, r)
全部评论