（轉）樹狀數組

地址：http://www.cppblog.com/Ylemzy/articles/98322.html 樹狀數組是對一個數組改變某個元素和求和比較實用的數據結構。兩中操作都是O(logn)。   在解題過程中，我們有時需要維護一個數組的前綴和S[i]=A[1]+A[2]+...+A[i]。           但是不難發現，如果我們修改了任意一個A[i],S[i]、S[i+1]...S[n]都會

>>阅读原文<<