差分与前缀和的作用是数组区间内，进行相同的操作时只需要O(1)的时间复杂度即可。

差分与前缀和

差分：

原数组 A[]
差分数组 D[]；
​
D[0] = A[0];
D[i] = a[i] i >= 1
​
性质：
1.差分数组再求前缀和就是原数组
2.对A中L----R的+V操作<====>D[L]++ D[R + 1]--；

前缀和：

SUM[0] = D[0];
SUM[i] = D[i] - SUM[i - 1]； i >= 1;