1538：清点人数

• 毫无新意的模板题
• 代码

#include<bits/stdc++.h>
using namespace std;
int n,k,m,p,c[5000001];
char ch;
int lowbit(int x){
	return x&(-x);
}
void add(int x,int y){
	while(x<=n){
		c[x]+=y;
		x+=lowbit(x);
	}
	return;
}
int sum(int x){
	int ans=0;
	while(x>0){
		ans+=c[x];
		x-=lowbit(x);
	}
	return ans;
}
int main(){
	scanf("%d %d",&n,&k);
	for(int i=1;i<=k;i++){
	//	while(ch=='A'||ch=='B'||ch=='C') ch=getchar();
		scanf(" %c",&ch);
		if(ch=='A'){
			scanf("%d",&m);	
			printf("%d\n",sum(m));
		}
		if(ch=='B'){
			scanf("%d %d",&m,&p);
			add(m,p);
		}
		if(ch=='C'){
			scanf("%d %d",&m,&p);
			add(m,-p);
		}
	}
	return 0;
}