玄关0pts求调!!
查看原帖
玄关0pts求调!!
1343286
Mincraft_Player楼主2024/12/9 22:18
#include<cstdio>
int n,w,x,y,a[100010],c[100010];
char op;
int lowbit(int x){
	return x&-x;
}
int getsum(int x){
	int sum=0;
	for(int i=x;i;i-=lowbit(i))
		sum+=c[i];
	return sum;
}
void upd(int x,int k){
	for(int i=x;i<=n;i+=lowbit(i))
		c[x]+=k;
}
int main(){
	scanf("%d%d",&n,&w);
	while(w--){
		scanf(" %c %d%d",&op,&x,&y);
		if(op=='x')upd(x,y);
		else printf("%d\n",getsum(y)-getsum(x-1));
	}
	return 0;
}
2024/12/9 22:18
加载中...