记录编号	55678	评测结果	RRRRRRRRRR
题目名称	数列	最终得分	0
用户昵称	11111111	是否通过	未通过
代码语言	C++	运行时间	0.004 s
提交时间	2013-03-21 10:53:20	内存使用	3.66 MiB

#include<iostream>
#include<fstream>
using namespace std;
	ifstream fin("shulie.in");
	ofstream fout("shulie.out");
int l[100001]={0};
int a,b,i,j,n,m,k=0,r1,r2;
char v;
void add(int a,int b)
{
	for (int i=a;i<=n;i+=i&(-i))
	{
		l[i]+=b;
	}
}
int sum(int a)
{
	int summ=0;
	for (int i=a;i>0;i-=i&(-i))
	{
		summ+=l[i];
	}
	return summ;
}
int main()
{
	fin>>n;
	for (int i=1;i<=n;i++)
	{
		fin>>a;
		add(i,a);
	}
	fin>>m;
	for (int i=1;i<=m;i++)
	{
		fin>>v>>v>>v>>a>>b;
		if (v=='M')
			fout<<sum(b)-sum(a-1)<<endl;
		else
			add(a,b);
	}
	fin.close();
	fout.close();
	return 0;
}