關於樹狀數組的區間修改和單點查詢

寫在前面 之前一直不知道樹狀數組可以支持區間修改，所以寫一篇博客記錄一下。 首先給個小栗子： 如下圖： 利用差分的思路，就得到下圖： 那麼如果我們要求將2~4的所有元素+2呢？我們就可以得到下圖： 可以發現，差分的第二項和第五項一個加了2，一個減了2，所以對於每次區間[l,r]操作，我們只需要在l和r+1的位置加、減操作值即可，證明也很簡單，首先操作區間內的數的差肯定不會變，所以區間內的一段相同，

>>阅读原文<<