/*
1. sum[i] 從num[1]+...+num[i]的和 o(1)
2. 線段數 o(logn)
3. 樹狀陣列 o(logn)
區別：1.線段數和樹狀陣列可以修改，而字首和不能修改。
2.樹狀陣列空間複雜度較低。
*/#include
#include
#define lowerbit(x) (x&(-x))
int num[10000];
int n;
/*第一種： x&(-x)
int x=0000000000000001010100
-x -> 1000000000000001010100 -> 111111...11110101011 -> 11111111110101100
0000000000000001010100
1111111111111110101100
&-----------------------
0000000000000000000100
第二種：x-(x&(x-1))
int x=0000000000000001010100
0000000000000001010100
0000000000000001010011
&-----------------------
0000000000000001010000
0000000000000001010100
0000000000000001010000
------------------------
0000000000000000000100
*///乙個數所管轄的數都小於這個數的下標，這個數二進位制末尾的1的位置i,2^i就是這個數管的數的個數
void update(int x,int y) //把第x個數加y
}int query(int x) //求從1到x的和
return sum;
}int main()
int m;
scanf ("%d",&m);
while (m--)
return
0;}
樹狀陣列模板
假設有一列數 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 的複雜度下進行範圍修改，但是這時只能查詢其中乙個元素的值。一，改點...