假設有一列數（1<=i<=n），支援如下兩種操作
•1. 將ai的值加d。
•2. 輸出ai+ai+1+…+aj （1<=i<=j<=n）
樹狀陣列是一種特殊的資料結構，這種資料結構的時空複雜度和線段樹相似，但是它的係數要小得多
hdu 1166 敵兵布陣
題目： a國在海岸線沿直線布置了n個工兵營地。由於採取了某種先進的監測手段，所以每個工兵營地的人數c國都掌握的一清二楚,每個工兵營地的人數都有可能發生變動，可能增加或減少若干人手,但這些都逃不過c國的監視。
敵兵營地的人數經常變動，大boss每次詢問的段都不一樣，所以小兵不得不每次都乙個乙個營地的去數，很快就精疲力盡了
小兵很苦惱，這麼算他真的會崩潰的，聰明的讀者，你能寫個程式幫他完成這項工作嗎？
段都不一樣，所以小兵不得不每次都乙個乙個營地的去數，很快就精疲力盡了
小兵很苦惱，這麼算他真的會崩潰的，聰明的讀者，你能寫個程式幫他完成這項工作嗎？
#include#includeint c[50005],n;
int lowbit(int x)
void add(int i, int val)
}void sub(int i, int val)
}int sum(int i)
return s;
}int main()
while(scanf("%s",ch)&&strcmp(ch,"end")!=0)
}return 0;
}
二位樹狀陣列
hlg 2046最後的題目八個字
題目：
給出n*n的矩陣a，初始值為0.進行t次操作，操作有兩種：
1>c x1 y1 x2 y2 改變又2點[x1, y1] [x2, y2]確定的矩陣內的值。0變為1， 1變為0
2>q x y 詢問[x,y]點的值為多少
t組輸入資料。
每組輸入資料第一行2個整數n，m(2 <= n <= 1000, 1 <= m <= 50000)。
接下裡的m行代表m次操作：
c x1 y1 x2 y2 (1 <= x1 <= x2 <= n, 1 <= y1 <= y2 <= n) 。
q x y (1 <= x, y <= n) 。
對於每次的q操作，輸出點（x，y）的值，每個值佔一行。
每組資料之後有個換行。
#include#includeint c[1005][1005],n;
int lowbit(int x)
int sum(int x,int y)
x-=lowbit(x);
}return sum;
}void add(int x, int y)
x+=lowbit(x);
}}int main()
{ freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
int t, m, x1, y1, x2, y2, i;
char ch;
scanf("%d", &t);
while(t--)
{scanf("%d %d", &n, &m);
memset(c,0,sizeof(c));
getchar();
for(i=0; i
一樣，所以小兵不得不每次都乙個乙個營地的去數，很快就精疲力盡了
小兵很苦惱，這麼算他真的會崩潰的，聰明的讀者，你能寫個程式幫他完成這項工作嗎？
樹狀陣列模板
已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數數加上x 2.求出某乙個數的和 這種水水的樹狀陣列，博主就不做介紹，直接上 希望大家可以多多捧場！include include include include include include include include include ...
樹狀陣列模板
樹狀陣列 binary indexed tree bit fenwick tree 是乙個查詢和修改複雜度都為log n 的資料結構。主要用於查詢任意兩位之間的所有元素之和，但是每次只能修改乙個元素的值 經過簡單修改可以在log n 的複雜度下進行範圍修改，但是這時只能查詢其中乙個元素的值。一，改點...
樹狀陣列模板
已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數數加上x 2.求出某乙個數的和 這種水水的樹狀陣列，博主就不做介紹，直接上 希望大家可以多多捧場！include include include include include include include include include ...