樹狀數組徹底入門，算法小白都看得懂的超詳細解析

樹狀數組  重點是在樹狀的數組 大家都知道二叉樹吧 葉子結點代表A數組A[1]~A[8]    ....... 現在變形一下  現在定義每一列的頂端結點C[]數組   如下圖     C[i]代表 子樹的葉子結點的權值之和// 這裏以求和舉例 如圖可以知道 C[1]=A[1]; C[2]=A[1]+A[2]; C[3]=A[3]; C[4]=A[1]+A[2]+A[3]+A[4]; C[5]=A[

>>阅读原文<<