前缀和

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

//第一步：根据数组构建前缀和
func PreSum(nums []int)[]int{
	m:=len(nums)
	if m==0{
		return[]int{}
	}
	preSum:=make([]int,m)
	for i:=1;i