NYOJ116 士兵杀敌

题目大意：

传送门：点我传送

我的理解：

使用树状数组求解；

我的代码：

#include<cstdio> #include<iostream> #include<algorithm> #define MAX_N 1000005 using namespace std; int a[MAX_N]; int n; int lowbit(int x) { return x&(-x); } void begin(){ int t,i,j; for(i=n;i>=1;i--) { t=0; for(j=i-lowbit(i)+1;j<=i;j++) t=a[j]+t; a[i]=t; } } int add(int i,int y) { while(i<=n) { a[i]=a[i]+y; i=lowbit(i)+i; } } int query(int x) { int sum=0;int i=x; while(i>0) { sum=sum+a[i]; i=i-lowbit(i); } return sum; } int main() { int m,x,y;char s[10]; cin>>n>>m; for(int i=1;i<=n;i++) scanf("%d",&a[i]); begin(); while(m--) { cin>>s>>x>>y; if(s[0]=='A') add(x,y); else cout<<query(y)-query(x-1)<<endl; } return 0; }