樹狀數組

剛學完樹狀數組，所以來寫篇博客理下思路。 樹狀數組長這樣： 跟線段樹不同，這個是每一豎列的c[i]代表每一個子樹的權值（子樹與他相連的左下方的部分），與線段數的長代碼不同，樹狀數組主要靠二進制之間的某種奇妙的關係來進行 根節點的子節點如何確定呢? 看下面這些式子: C[1]=(01)=A[1]; C[2]=(10)=A[1]+A[2]; C[3]=(11)=A[3]; C[4]=(100)=A[1

>>阅读原文<<