1.差分
差分就是前缀和的逆序
array= [1, 4, 2, 6, 5]
每个元素之间的差 d = [1, 3,-2, 4,-1]
对d前n项求和 sum = [1, 4, 2, 6, 5]
sum == arr,这就是差分的性质:array[i]=sum[i]=d[1]+d[2]+...+d[i]
[L,R]+v <=>d[L]+v or d[R+1]-v
eg:对array中[1,3]范围减1
[1,3]-1 <=>d[1]-1,d[4]+1
更新后:d=[1,2,-2,4,0] array=[1,3,1,5,5]