【题目大意】
给出一些数和一些操作。M：合并两个数所在的集合，如果有任意一个数被删除则忽略操作；K：删除某个数所在集合中最小的数。
【思路】
裸裸的，复习^ ^
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=+;
struct node
{
int key,dis,del;
int lson,rson,father;
}ltree[MAXN];
int n,m; int find(int a)
{
while (ltree[a].father!=a) a=ltree[a].father;
return a;
} void build(int rt,int val)
{
ltree[rt].key=val;
ltree[rt].dis=(rt==)?-:;
ltree[rt].del=;
ltree[rt].lson=ltree[rt].rson=;
ltree[rt].father=rt;
} int merge(int x,int y)
{
if (x==||y==) return (x|y);
if (ltree[x].key>ltree[y].key) swap(x,y);
ltree[x].rson=merge(ltree[x].rson,y);
int &l=ltree[x].lson,&r=ltree[x].rson;
ltree[l].father=ltree[r].father=x;
if (ltree[l].dis<ltree[r].dis) swap(l,r);
if (r==) ltree[x].dis=;
else ltree[x].dis=ltree[r].dis+;
return x;
} void Del(int rt)
{
int l=ltree[rt].lson,r=ltree[rt].rson;
ltree[l].father=l;
ltree[r].father=r;
ltree[rt].dis=ltree[rt].lson=ltree[rt].rson=;
ltree[rt].del=;
merge(l,r);
} void init()
{
scanf("%d",&n);
for (int i=;i<=n;i++)
{
int score;
scanf("%d",&score);
build(i,score);
}
build(,);
} void solve()
{
scanf("%d",&m);
for (int i=;i<m;i++)
{
char op[];
scanf("%s",op);
if (op[]=='M')
{
int a,b;
scanf("%d%d",&a,&b);
if (!ltree[a].del&&!ltree[b].del)
{
int fa=find(a),fb=find(b);
if (fa!=fb) merge(fa,fb);//不要忘记要判断两者不在同一个集合中
}
}
if (op[]=='K')
{
int a;
scanf("%d",&a);
if (ltree[a].del) puts("");
else
{
int fa=find(a);
printf("%d\n",ltree[fa].key);
Del(fa);
}
}
}
} int main()
{
init();
solve();
return ;
}