樹狀數組

       樹狀樹組-----轉載 樹狀數組是對一個數組改變某個元素和求和比較實用的數據結構。兩中操作都是O(logn)。 在解題過程中，我們有時需要維護一個數組的前綴和S[i]=A[1]+A[2]+...+A[i]。           但是不難發現，如果我們修改了任意一個A[i],S[i]、S[i+1]...S[n]都會發生變化。           可以說，每次修改A[i]後，調整前綴和S

>>阅读原文<<