lowbit（i）表示i在二進位制表示法中最後乙個』1『所在位置的值，如lowbit（12）=4，因為12=1100(2)。
lowbit(i)=i&(-1)。
tree[i]表示a[i]的前lowbit（i）個數的和，包括a[i]。如tree[12]=a[12]+a[11]+a[10]+a[9]。
i-=lowbit(i)等價於將i的二進位制的最後乙個』1『減去。i的二進位制中最多有logn個』1『，所以時間複雜度是o(logn)的。
i+=lowbit(i)等價於將i的二進位制的最後乙個』1『補為』0『。
當i為0時，i+=lowbit（i）依舊會為0，即死迴圈。所以，插入的數值不能為0。
void add(int i,int delta)
}
（1）區間[a,b]的值都加x
（2）求區間具體某個位置的數值
樹狀陣列的優勢在於快速進行單點修改和求字首和。而要實現區間更新和單點查詢，也只能通過轉化成單點修改和求字首和實現。
解決：
用兩次單點修改來實現區間修改：add(a,x)和add(b+1,-x).
用求字首和來實現單點查詢:sum(i).
tree[i][j]表示由從第i行開始的前lowbit（i）行，從第j列開始的前lowbit（j）列組成的子矩陣的和。
求子矩陣第x1行到第x2行，第y1列到第y2列的和：
ans=sum(x2,y2)-sum(x2,y1-1)-(x1-1,y2)+sum(x1-1,y1-1)。
void add(int i,int j,int delta)
int sum(int i,int j)
樹狀陣列模板
假設有一列數 1 i n 支援如下兩種操作 1.將ai的值加d。2.輸出ai ai 1 aj 1 i j n 樹狀陣列是一種特殊的資料結構，這種資料結構的時空複雜度和線段樹相似，但是它的係數要小得多 hdu 1166 敵兵布陣 題目 a國在海岸線沿直線布置了n個工兵營地。由於採取了某種先進的監測手段...
樹狀陣列模板
已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數數加上x 2.求出某乙個數的和 這種水水的樹狀陣列，博主就不做介紹，直接上 希望大家可以多多捧場！include include include include include include include include include ...
樹狀陣列模板
樹狀陣列 binary indexed tree bit fenwick tree 是乙個查詢和修改複雜度都為log n 的資料結構。主要用於查詢任意兩位之間的所有元素之和，但是每次只能修改乙個元素的值 經過簡單修改可以在log n 的複雜度下進行範圍修改，但是這時只能查詢其中乙個元素的值。一，改點...