樹狀數組各大經典博客初學整合

大佬博客鏈接 第一篇是搜索樹狀數組第一篇被許多人稱讚的博客，通過這篇博客可以很好的理解lowbit。 一、樹狀數組是幹什麼的？        平常我們會遇到一些對數組進行維護查詢的操作，比較常見的如，修改某點的值、求某個區間的和，而這兩種恰恰是樹狀數組的強項！當然，數據規模不大的時候，對於修改某點的值是非常容易的，複雜度是O(1)，但是對於求一個區間的和就要掃一遍了，複雜度是O(N)，如果實時的對

>>阅读原文<<