【進階】樹狀數組 BIT

以前我講過最基本的樹狀數組 ，這裏講一講它的」進階形態「.html 具備可加性的內容讓樹狀數組來維護會顯得很方便（好比說和），而不知足可加性的內容讓樹狀數組來維護會有點麻煩（雖然已經有 dalao 給出了樹狀數組求最大值和 select 的程序，但我想這個時候仍是老老實實寫線段樹或者平衡樹吧）。c++ 以前講的是單點修改加區間查詢，如今就從樹狀數組區間修改單點查詢開始吧。web 先丟一波單點修改區

>>阅读原文<<