左偏树（模板）

#include <iostream>
#include<cstdio>
#define MAX 1010
using namespace std;
int tot=0;
int v[MAX],l[MAX],r[MAX],d[MAX];

int merge(int x,int y)
{
if(x==0) return y;
if(y==0) return x;//如果有一个子树是空
if(v[x]<v[y]) swap(x,y);//取较大的根节点权值
r[x]=merge(r[x],y);//将B合并入A的右子树
if(d[l[x]]<d[r[x]]) swap(l[x],r[x]);//维护左偏性质
d[x]=d[r[x]]+1;//更新距离。
return x;
}

int init(int x) //新建
{
v[++tot]=x;
l[tot]=r[tot]=d[tot]=0;
return tot;
}

int insert(int x,int y)//新插入一个节点—先建一棵左偏树，再合并。
{
merge(x,init(y));
}

int pop(int x)//删除堆顶元素。
{
return merge(l[x],r[x]);
}