差分与前缀和

差分：快速的求数组某一区间（l,r）,+x操作后的结果（O(1)时间复杂度），b[l]+x,b[r+1]-x,最后对差分数组进行前缀和运算即可还原原数组

原数组求差分数组：b[i]=a[i]-a[i-1]

差分数组求原数组 a[i]=b[i]+a[i-1]