记录编号	443394	评测结果	AAAAAAAAAAAAAAA
题目名称	数列操作A	最终得分	100
用户昵称	JustWB	是否通过	通过
代码语言	C++	运行时间	0.524 s
提交时间	2017-08-30 17:30:46	内存使用	0.70 MiB

#include<cstdio>
#include<iostream>
const int maxn=1e5+5;
using namespace std;
inline int get();
inline void update(int pos,int va);
inline int lowbit(int k);
inline int sum(int pos);
int n,m;
int N[maxn];
int main()
{
	freopen("shulie.in","r",stdin);
	freopen("shulie.out","w",stdout);
	n=get();
	for(int i=1;i<=n;i++)update(i,get());
	m=get();
	for(int i=1;i<=m;i++)
	{
		char tmp = getchar();
		while(!isalpha(tmp)) tmp = getchar();
		int k=get(),d=get();
		if(tmp=='A')update(k,d);
		else printf("%d\n",sum(d)-sum(k-1));
	}
	return 0;
}
inline int sum(int pos)
{
	register int s=0;
	for(;pos;pos-=lowbit(pos))s+=N[pos];
	return s;
}
inline void update(int pos,int va){for(;pos<=n;pos+=lowbit(pos))N[pos]+=va;}
inline int lowbit(int k){return k&(-k);}
inline int get()
{
	int t=0;char c=getchar(),j=1;
	while(!isdigit(c))
	{
		if(c=='-')j=-1;
		c=getchar();
	}
	while(isdigit(c))
	{
		t=(t<<3)+(t<<1)+c-'0';
		c=getchar();
	}
	return j*t;
}