樹狀數組區間加法&區間求和操做

通常的樹狀數組解決區間加&單點詢問並不複雜web 可是要解決區間求和。。。數組 咱們假設原數組是 {ai} ，差分數組 {di=ai−ai−1} 因此，咱們有式子 svg ax=∑i=1xdi 如今的問題是區間和，也就是求 ∑i=1xai 若是把每一個都拆成上面的形式，那麼咱們就有 Ans=∑i=1ndi(x−i+1) Ans=∑i=1n(x+1)di−∑i=1nidi 所以，在維護樹狀數組的時候

>>阅读原文<<