比赛 |
线段数树状数组 |
评测结果 |
RRRRRRRRRRRRRRR |
题目名称 |
数列操作A |
最终得分 |
0 |
用户昵称 |
李宴彬 |
运行时间 |
0.001 s |
代码语言 |
C++ |
内存使用 |
0.96 MiB |
提交时间 |
2018-06-08 10:19:45 |
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int c[100010];
int n;
int lowb(int x)
{
return x & -x;
}
long long getsum(int x)
{
long long sum=0;
while(x>0)
{
sum+=c[x];
x-=lowb(x);
}
return sum;
}
void chang(int x,int value)
{
while(x<=n)
{
c[x]+=value;
x+=lowb(x);
}
}
int main()
{
int a[100010];
int m;
int x,y;
freopen("w.in","r",stdin) ;
//freopen("sum.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
chang(i,a[i]);
}
cin>>m;
string s;
for(int i=1;i<=m;i++)
{
cin>>s>>x>>y;
if (s=="SUM") cout<<getsum(y)-getsum(x-1)<<endl;
else chang(x,y);
}
return 0;
}