差分

差分

差分就是 用一个数组 delta [size] 来维护 数组 arr[i] 与 arr[i-1] 的差值。
注意 delta[0] 是原本序列的 arr[0]!

举个例子：原数组arr[10] = {10,9,7,7,6,25,41,30,5,1};
那么delta[10] = {10,-1,-2,0,-1,19,16,-9,-25,-4};
当我们对一段区间【L,R】整体进行+k操作时，区间内的差值 是不变的，
因为他们都+k。
delta[L]+k，delta[R+1]-k。
当对区间端点的修改完成后，我们对delta数组求一个前缀和，那么便得到了修改后的数组的值。
注意：将对一个区间的修改，变成了对区间端点的修改。