社区讨论
求助
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 条回复,欢迎继续交流。
正在加载回复...