前缀和/差分

前缀和 前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。 设 \(b [ ]\) 为前缀和数组, \(a [ ]\) 是原数组, 应用 区间求和 一维区间 求解 \([ L , R ]\) 区间数字之和。 因为$ L < R $ ,所以 \(ans = S [ R ] - S [

你可能感兴趣的:(前缀和/差分)