基础的差分

基础的差分就是将原来的数组进行转化，用令a[i]=a[i]-a[i-1];对差分数组求前缀和就是原数组

差分完的数组会比原数组多出一项(a[n+1]=0-a[n]);

差分的好处:对[L,R]区间内的数都加上或减去同一个数(假设是1)可以只对L处+1和R+1处-1