一維 + 二維樹狀數組 + 單點更新 + 區間更新 詳解

樹狀數組詳解： 假設一維數組爲A[i](i=1,2,...n),則與它對應的樹狀數組C[i](i=1,2,...n)是這樣定義的：  C1 = A1； C2 = A1 + A2； C3 = A3； C4 = A1 + A2 + A3 + A4； C5 = A5； C6 = A5 + A6 ................. C8 = A1 + A2 + A3 + A4 + A5 + A6 + A7

>>阅读原文<<