bit 位，樹狀數組學習筆記。

給一個初始值全爲0的數列a1,a2,...,an. 給定 i，求a1+a2+..+ai. 給定i,x 執行ai+x; 圖不好看見諒： 如圖所示，1節點維護的是a1本身的和 2節點維護的是 a1到a2 的和 3節點維護的是a3的和 4節點維護的是a1到a4 的和 爲啥會有些節點維護的值的個數不同呢？ 很簡單 ，就是看最後一個1的位置，2：二進制0010 最後一個1是第2個位置所以維護2的2-1次方個

>>阅读原文<<