求一维前缀和时:
在(l,r)区间都加上q,维护一个差分数组b,b[l]加上q,b[r+1]减q即可。
求前缀和时,
a[i]+=a[i-1]+b[i];//其实很好理解啦,画图手模就行。 
b[0]=a[0];
b[1]=a[0]+a[1];
b[2]=a[0]+a[1]+a[2];
......
这样的数组关系中,
a就是b的差分数组
而b就是a的前缀和数组
差分的意思就是a[0]=b[0];
a[1]=b[1]-b[0];
a[2]=b[2]-b[1];
维护二维数组时,






我懒了
贴一个菊苣博客:
https://blog.csdn.net/D5__J9/article/details/89428614