2054: 单点修改区间查询（树状数组）

本蒟蒻不太会用线段树，所以用的是树状数组.

不会树状树状的同学可以先去学习一下。

树状数组简单来说就是查询的时候查的是前缀和

AC代码：

#includeusing namespace std;
int n;
int arr[100005];
int lowbit(int x)
{
	return x&(-x);
}
long long qurey(int x)
{
	long long num=0;
	long long num1=0;
	while(x)
	{
		
		num+=arr[x];
		x-=lowbit(x);
	}
	return num;
}
void add(int x,int v)
{
	int t=v-(qurey(x)-qurey(x-1));//因为是单点修改，所以这里t保存的是两者的差，这样t就是修改后增加或减少的值
	while(x<=n)
	{
		arr[x]+=t;
		x+=lowbit(x);
	}
}
int main()
{
	
	char f[10];
	int x,y;
	int m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		//cout<<m<<endl;
		scanf("%s",&f);//不知道为啥，只用字符会出问题，循环会跳过一次
		if(strcmp(f,"C")==0)
		{
		    scanf("%d%d",&x,&y);
			add(x,y);
		}
		else if(strcmp(f,"S")==0)
		{
			scanf("%d%d",&x,&y);
			//cout<<qurey(y)<<' '<<qurey(x-1);
			printf("%lld\n",qurey(y)-qurey(x-1));
		}
	}
	return 0;
}