社区讨论
求大佬解释
P3865【模板】ST 表 & RMQ 问题参与者 3已保存回复 7
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @md9ihfjl
- 此快照首次捕获于
- 2025/07/19 08:30 8 个月前
- 此快照最后确认于
- 2025/11/04 04:08 4 个月前
为什么我的代码一下ac,一下wa?
CPP#include<bits/stdc++.h>
using namespace std;
int n,a[300005],num[800005],m;
void build(int now,int l,int r){
if(l==r){
num[now]=a[l];
return;
}
int mid=(l+r)/2;
build(now*2,l,mid);
build(now*2+1,mid+1,r);
num[now]=max(num[now*2],num[now*2+1]);
}
int query(int now,int l,int r,int nl,int nr){
if(nl<=l&&nr>=r)return num[now];
int mid=(l+r)/2,maxn;
if(nl<=mid)maxn=max(maxn,query(now*2,l,mid,nl,nr));
if(nr>mid)maxn=max(maxn,query(now*2+1,mid+1,r,nl,nr));
return maxn;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
build(1,1,n);
for(int i=1;i<=m;i++){
int l,r;
cin>>l>>r;
cout<<query(1,1,n,l,r)<<'\n';
}
return 0;
}
回复
共 7 条回复,欢迎继续交流。
正在加载回复...