全RE求助
查看原帖
全RE求助
103683
执信周博轩楼主2021/3/18 13:43

请问大佬们这题(P4715)为什么会全RE,谢谢!

(做法是建树来练练

#include<bits/stdc++.h>

#define int long long
using namespace std;

const int maxn=1024;

int tree[maxn<<2],a[maxn],id[maxn];
int sum=1;
int n,m;

void build(int l,int r,int k){
	if(l==r){
		tree[k]=a[l];
		return;
	}
	int mid=((l+r)/2);
	build(l,mid,k<<1);
	build(mid+1,r,k<<1|1);
	tree[k]=max(tree[k<<1],tree[k<<1|1]);
}

signed main(){
	scanf("%lld",&n);
	
	m=(1<<n);
	
	for(int i=1;i<=m;i++){
		scanf("%lld",&a[i]);
		id[a[i]]=i;
	}
	
	build(1,m,1);
	
	printf("%lld\n",id[min(tree[2],tree[3])]);
	return 0;
}
2021/3/18 13:43
加载中...