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