社区讨论

求大佬解释

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 条回复,欢迎继续交流。

正在加载回复...