樹狀數組學習小結（很久以前的了。。。）

PS：很久以前的，翻東西的時候看到，就一起放上來吧。。。。 樹狀數組總結 最近學了一個新的數據結構：樹狀數組，那今天就來寫篇總結吧。 樹狀數組（Binary Indexed Tree(B.I.T), Fenwick Tree)是一個查詢和修改複雜度都爲log(n)的數據結構，我們通常都叫它BIT。        挑程（《挑戰程序設計》）上面說了，BIT是刪去了線段樹多餘的區間從而組成的一棵樹，從而

>>阅读原文<<