差分學習筆記

一維差分 差分其實就是前綴和的逆運算；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]進行加數操做，而

>>阅读原文<<