1538:清点人数 我的代码
#include<bits/stdc++.h>
using namespace std;
int c[500005],a[500005];
int n,m;
int lowbit(int x)
{
return (-x)&x;
}
void update(int x,int k)
{
for(;x<=n;x+=lowbit(x))
c[x]+=k;
}
int sum(int x)
{
int s=0;
for(;x;x-=lowbit(x))
s+=c[x];
return s;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
update(i,a[i]);
}
for(int i=1;i<=m;i++)
{
char x;
int y,z;
scanf("%c",&x);
if(x=='A')
{
scanf("%d",&y);
printf("%d\n",sum(y));
}
else if(x=='B')
{
scanf("%d%d",&y,&z);
update(y,z);
}
else{
scanf("%d%d",&y,&z);
update(y,-z);
}
scanf("%c",&x);
}
return 0;
}
样例通过,全部是WA