前缀和

 

 前缀和的适用场景是：原始数组不会被修改的情况下，频繁查询某个区间的累加和。

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

//第一步：根据数组构建前缀和 func PreSum(nums []int)[]int{     m:=len(nums)     if m==0{         return[]int{}     }     preSum:=make([]int,m)     for i:=1;i<m;i++{         preSum[i]=preSum[i-1]+nums[i-1]     }     return preSum }   //第二步：查询闭区间[i,j]的累加和 func GetSum(preSum []int,i,j int)int{     return preSum[j+1]-preSum[i] }