樹狀數組

轉：http://blog.csdn.net/int64ago/article/details/7429868   樹狀數組是做什麼的 平常我們會遇到一些對數組進行維護查詢的操作，比較常見的如，修改某點的值、求某個區間的和，而這兩種恰恰是樹狀數組的強項！當然，數據規模不大的時候，對於修改某點的值是非常容易的，複雜度是O(1)，但是對於求一個區間的和就要掃一遍了，複雜度是O(N)，如果實時的對數組進

>>阅读原文<<