可并堆（1）
需要兹瓷集合合并与删去集合内最小值。
还能说什么呢，裸的……
#include&cstdio&
#include&algorithm&
#define fo(i,a,b) for(i=a;i&=b;i++)
using namespace std;
const int maxn=1000000+10;
int fa[maxn],dis[maxn],left[maxn],right[maxn],a[maxn],root[maxn];
bool bz[maxn];
int i,j,k,l,t,n,m;
char get(){
char ch=getchar();
while (ch!='M'&&ch!='K') ch=getchar();
int read(){
char ch=getchar();
while (ch&'0'||ch&'9') ch=getchar();
while (ch&='0'&&ch&='9'){
x=x*10+ch-'0';
ch=getchar();
int getfa(int x){
return fa[x]?fa[x]=getfa(fa[x]):x;
int merge(int x,int y){
if (!x||!y) return x+y;
if (a[x]&a[y]) swap(x,y);
right[x]=merge(right[x],y);
if (dis[left[x]]&dis[right[x]]) swap(left[x],right[x]);
dis[x]=dis[right[x]]+1;
int deletemin(int x){
return merge(left[x],right[x]);
int main(){
fo(i,1,n) a[i]=read(),root[i]=i;
fo(i,1,m){
if (ch=='M'){
j=read();k=read();
if (bz[j]||bz[k]) continue;
j=getfa(j);
k=getfa(k);
if (j==k) continue;
root[k]=merge(root[j],root[k]);
if (bz[j]) printf("0\n");
j=getfa(j);
printf("%d\n",a[root[j]]);
bz[root[j]]=1;
root[j]=deletemin(root[j]);
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：88537次
积分：5939
积分：5939
排名：第3468名
原创：488篇
评论：120条【游戏讨论】我朋友在五福临门，可是我怎么找不到这个区呢？_倩女幽魂手游吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
【游戏讨论】我朋友在五福临门，可是我怎么找不到这个区呢？收藏
合区还是怎么了
版本不同吧
我也在五福临门，不过好久没玩了
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或}