差分

差分听过好久了，终于学了，总结一下。

差分其实与前缀和有关，a数组的差分数组b就是b[1]=a[1]，b[i]=a[i]-a[i-1](i>1)。

他与前缀和的关系就是a数组的差分数组b的前缀和数组就是a数组。

没想到这么少，写个代码。

b[1]=a[1];
for(int i=2;i<=n;i++){
    b[i]=a[i]-a[i-1];
}