比赛 |
SYOI 专题 4:分块(根号杂烩) |
评测结果 |
AAAAAAAAAAAAAAA |
题目名称 |
数列操作A |
最终得分 |
100 |
用户昵称 |
李奇文 |
运行时间 |
2.712 s |
代码语言 |
C++ |
内存使用 |
6.06 MiB |
提交时间 |
2024-04-18 19:44:42 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int lowbit(int u){
return u&(-u);
}
int n,m,x,y,a[100005],c[100005];
void update(int p,int x){
for(int i=p;i<=n;i+=lowbit(i)) c[i]+=x;
}
int ask(int p){
int ans=0;
for(int i=p;i>0;i-=lowbit(i)) ans+=c[i];
return ans;
}
int main(){
freopen("shulie.in","r",stdin);
freopen("shulie.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
update(i,a[i]);
}
cin>>m;
while(m--){
string l;
cin>>l>>x>>y;
if(l=="ADD"){
update(x,y);
}else{
cout<<ask(y)-ask(x-1)<<endl;
}
}
return 0;
}