社区讨论
这不是线段树吗
P3156【深基15.例1】询问学号参与者 9已保存回复 19
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 19 条
- 当前快照
- 1 份
- 快照标识符
- @mhjod596
- 此快照首次捕获于
- 2025/11/04 05:51 4 个月前
- 此快照最后确认于
- 2025/11/04 06:34 4 个月前
全WA,能帮我看一下吗谢谢
CPP#include<bits/stdc++.h>
using namespace std;
const int N=2*1e6+1;
int t[N];
int a[N];
int m,n;
int lowbit(int x){
return x&(-x);
}
void update(int x, int y){
while(x<=m){
t[x]+=y;
x+=lowbit(x);
}
}
int find(int n){
return t[n];
}
int main(){
cin>>m>>n;
for(int i=1;i<=m;i++){
cin>>a[i];
update(i,a[i]);
}
int f;
for(int i=1;i<=n;i++){
cin>>f;
cout<<find(f)<<endl;
}
return 0;
}
样例能过,这是我第一次自己写线段树有些不理解
回复
共 19 条回复,欢迎继续交流。
正在加载回复...