一維二維樹狀數組區間加與區間求和

在通常的狀況下，對於區間加與區間求和，咱們通常使用線段樹。 樹狀數組在通常狀況下，只可以單點查詢，修改。 可是咱們能夠經過差分作到區間加或者區間求和（一維） 咱們對於一個區間l,r，要求他們的和a[l]….a[r]。 設b[i]表示相鄰兩點之間的差(b[i]=a[i]-a[i-1])，那麼對於sum(a[l]..a[r]) 明顯有sum(a[l]..a[r])=(b[1]+b[2]+….+b[l]

>>阅读原文<<