數據結構-樹狀數組（一）

複習筆記：樹狀數組（一） 基本原理 樹狀數組，顧名思義，是一個存儲方式像樹一樣的數組。它只需要開和原數組一樣大小的內存，但是每個數的位置存的並不是每個數的原始值，而是像這樣： （引用自度娘）   或者用數據來說，假設原數組爲A[N]，樹狀數組爲C[N]，那麼存儲方式就像下面這樣 C1 = A1 C2 = A1 + A2 C3 = A3 C4 = A1 + A2 + A3 + A4 C5 = A5

>>阅读原文<<