清点人数(树状图)

代码

#include "bits/stdc++.h"
using namespace std;
int a[500009],sum[500009],n;
void add(int x,int y)
{
	for(;x<=n;x+=(x&-x))
		a[x]+=y;
}
void jian(int x,int y)
{
	for(;x<=n;x+=(x&-x))
		a[x]-=y;
}
int ppp(int x)
{
	int s=0;
	for(;x>=1;x-=(x&-x))
		s+=a[x];
	return s;
}
int main()
{
	int q;
	cin>>n>>q;
	char c;
	while(q--)
	{
		cin>>c;
		int x,y;
		if(c=='A')
		{
			cin>>x;
			printf("%d\n",ppp(x));
		}
		else if(c=='B')
		{
			cin>>x>>y;
			add(x,y);
		}
		else
		{
			cin>>x>>y;
			jian(x,y);
		}	
	}
}