1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
| int n, m;
int a[N];
int tr[N];
int lowbit(int x){
return x&(-x);
}
void add(int pos,int k){
for(int i=pos;i<=n;i+=lowbit(i))tr[i]+=k;
}
int query(int x){
int res=0;
for(int i=x;i;i-=lowbit(i))res+=tr[i];
return res;
}
void solve(){
cin>>n;cin>>m;
for(int i=1;i<=n;i++){
int x;cin>>x;
add(i,x);
}
while(m--){
int op;cin>>op;
if(op==1){
int pos,val;cin>>pos>>val;
add(pos,val);
}
else {
int l,r;cin>>l>>r;
cout<<query(r)-query(l-1)<<endl;
}
}
}
|
