差分学习笔记

一维差分 差分其实就是前缀和的逆运算；ios 给你一个数组a[5]={1，2，3， 4，5}；差分数组b[5]={1，1，1，1，1}；显然差分数组b[i]=a[i]-a[i-1];c++ 那么咱们能够推出，a[1]=b[1],a[2]=b[1]+b[2],…;b[i]的前缀和等于a[i],这也是为何说差分就是前缀和的逆运算；web 知道了这个，差分还有个运用；就是在区间[l,r]进行加数操做，而

>>阅读原文<<