前缀和预处理后,单次区间和查询是【0】。
本节模型:prefix(a) 前缀和数组、range_sum(p, l, r) O(1) 求闭区间 a[l..r] 的和。
prefix(a)
range_sum(p, l, r)
全部评论