社区讨论

求助

P2068统计和参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lps5ld3j
此快照首次捕获于
2023/12/05 17:44
2 年前
此快照最后确认于
2023/12/05 17:50
2 年前
查看原帖
全WA了,样例也能过,代码如下:
CPP
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,m,c[N];
int lowbit(int i){
	return (-i)&i;
}
void add(int i,int x){
	for(;i<=n;i+=lowbit(i))c[i]+=x;
}
int sum(int i){
	int s=0;
	for(;i>0;i-=lowbit(i))s+=c[i];
	return s;
}
int sum(int i,int j){
	return sum(j)-sum(i-1);
}
int main(){
	memset(c,0,sizeof c);
	cin>>n>>m;
	while(m--){
		char c;
		int a,b;
		cin>>c>>a>>b;
		if(c=='x')add(a,b);
		else if(c=='y')cout<<sum(a,b)<<"\n";
	}
	return 0;
}
搞不懂哪里有问题。。。

回复

0 条回复,欢迎继续交流。

正在加载回复...