差分数组

 差分数组的适用场景是：频繁对原始数组的某个区间的元素进?增减。

//第一步：构建差分数组
func Diff(nums []int)[]int{
	m:=len(nums)
	if m==0{
		return []int{}
	}
	diff:=make([]int,m)
	diff[0]=nums[0]
	for i:=1;i