CDOJ-Training for Data Structures 之B - 母仪天下

#include <iostream>
#include <stdlib.h>

using namespace std;

#define MAXN 100000
int a[4*MAXN+10],s[MAXN][3];
int n,m,sumw=0,i,j,k,l,r,x,val;

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

void add(int i,int val){
while(i<=n){
a[i]+=val;
i+=lowbit(i);
}
}

int sum(int i){
int s=0;
while(i>0){
s+=a[i];
i-=lowbit(i);
}
return s;
}

int main(){
cin>>n>>m;
for(i=1;i<=n;i++){
cin>>val;
add(i,val);
}
for(j=1;j<=m;j++){
for(k=0;k<3;k++)
cin>>s[j][k];
if(s[j][0]==0){
l=s[j][1]-1;r=s[j][2];
sumw=sum(r)-sum(l);
cout<<sumw<<endl;
}
if(s[j][0]==1){
//x=s[j][1]-1;
x=s[j][1];
add(x,s[j][2]);
}
}
return 0;
}