oi刚学mx
查看原帖
oi刚学mx
371886
风中の菜鸡楼主2021/10/19 19:58

样例过了,感觉也没错,但交上去全挂。求调qwq

#include<bits/stdc++.h>
using namespace std;
int n,w;
long long c[100010]; 
int lowbit(int x){
	return x&(-x);
}
void add(int x,int i){
	while(x<=n){
		c[x]+=i;
		x+=lowbit(x);
	}
}
int ask(int x){
	long long ans=0;
	while(x>=1){
		ans+=c[x];
		x-=lowbit(x);
	}
	return ans;
}
int main(){
	cin>>n>>w;
	for(int i=1;i<=w;i++){
		char a;
		int x,y;
		cin>>a;
		if(a=='x'){
			cin>>x>>y;
			add(x,y);
		}
		else{
			cin>>x>>y;
			cout<<ask(y)-ask(x-1)<<endl;
		}
	}
return 0;
}
2021/10/19 19:58
加载中...