樹狀數組 學習筆記（未完結）

樹狀數組和線段樹的基本用法相同，大部分功能相同，不過樹狀數組使用了2進制的思想對線段樹的2叉樹進行了優化，節約了大量的空間，html 不過樹狀的數組的代碼簡潔很短，我的比較懶，能少些就少些點,我更喜歡用樹狀數組； 數組 樹狀數組中有個最重要的部分：就是如何使用了2進制的思想對區間內的和進行優化，函數 重點就在於lowbit這個函數的實現，我對下面的博客進行了點補充，post lowbit(x) 其

>>阅读原文<<