HDU 1166 敌兵布阵 树状数组-（模板）

这道题是很简单的树状数组和线段树的题目，理解一下树状数组怎么用~

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

int n,num[50050];

int lowbit(int t) {
return t & (-t);
}

void add(int t,int number) {
while(t <= n) {
num[t] += number;
t += lowbit(t);
}
}

int getsum(int t) {
int sum = 0;
while(t > 0) {
sum += num[t];
t -= lowbit(t);
}
return sum;
}

int main() {
int t,cnt = 1;
scanf("%d",&t);
while(t--) {
printf("Case %d:\n",cnt++);
scanf("%d",&n);
int x,a,b;
for(int i = 1;i <= n;i++) {
scanf("%d",&x);
add(i,x);
}
char str[20];
while(scanf("%s",str) && str[0] != 'E') {
scanf("%d%d",&a,&b);
if(str[0] == 'A')
add(a,b);
else if(str[0] == 'S')
add(a,-b);
else
printf("%d\n",getsum(b) - getsum(a-1)); //这里注意减去后面的前缀和是a-1！

}
}
}

主要就是利用了lowbit的性质，写起来比线段树方便写~~