# 一维差分
对于一个数组a,它的差分数组b定义为：
b[1]=a[i]
b[i]=a[i]-a[i-1] (2≤i≤n)
简单来说，差分就是相邻两个数的差
差分就是前缀和的逆运算
1)差分数组b的前缀和是原数组a;
设差分数组b的前续和数组为s，
s[i]=b[1]+b[2]+b[3]+..+b[i-1]+b[i]
=a[1]+(a[2]-a[1])+(a[3]-a[2])+..+(a[i]-a[i-1])
=a[i]
2)数组a的前缀和数组r的差分数组也是原数组a;
r[i]-r[i-1]=a[1]+a[2]+......+a[i]-(a[1]+a[2]+......+a[i-1])=a[i]
#转载请注明出处！
