何意味

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
struct left_heap{
	struct nd{
		int val,id;
		int ls,rs,d;
		int fa,e;
	}f[N];
	void init(int n,int a[]){
		for(int i=1;i<=n;i++){
			f[i].val=a[i];
			f[i].id=i;
			f[i].d=0;
			f[i].fa=i;
		}
		f[0].d=-1;
	}
	int mer(int x,int y){
		if(!x) return y;
		if(!y) return x;
		if(f[x].val>f[y].val||(f[x].val==f[y].val&&f[x].id>f[y].id)) swap(x,y);
		f[x].rs=mer(f[x].rs,y);
		if(f[f[x].ls].d<f[f[x].rs].d) swap(f[x].ls,f[x].rs);
		f[x].d=f[f[x].rs].d+1;
		return x;
	}
	int getfa(int x){
		if(x==f[x].fa) return x;
		return f[x].fa=getfa(f[x].fa);
	}
	void upd(int x,int y){
		if(f[x].e||f[y].e) return;
		x=getfa(x);
		y=getfa(y);
		if(x==y) return;
		f[x].fa=f[y].fa=mer(x,y);
	}
	void rep(int x){
		if(f[x].e){
			cout<<"-1\n";
			return;
		}
		x=getfa(x);
		cout<<f[x].val<<"\n";
		int y=mer(f[x].ls,f[x].rs);
		if(f[x].ls) f[f[x].ls].fa=y;
		if(f[x].rs) f[f[x].rs].fa=y;
		f[x].fa=f[y].fa=y;
		f[x].e=1;
	}
}t;
int n,a[N],q;
signed main(){
	ios::sync_with_stdio(0),cin.tie(0);
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	t.init(n,a);
	while(q--){
		int op,x,y;
		cin>>op;
		if(op==1){
			cin>>x>>y;
			t.upd(x,y);
		}
		else{
			cin>>x;
			t.rep(x);
		}
	}
}