【模板】左偏树

最常见，同时也是最好写的可并堆

参考博客：左偏树-总结

很久之前写的，请见谅

#include<cstdio>#include<algorithm>using namespace std;const int maxn=100005;struct node{    int l,r,x,d,id;    node(int key=0,int i=0) {l=r=d=0;x=key;id=i;}    bool operator<(const node&b){        return x<b.x||x==b.x&&id<b.id;    }}tre[maxn];int n,q,fa[maxn];bool vis[maxn];inline int red(){    int tot=0,f=1;char ch=getchar();    while (ch<'0'||'9'<ch) {if (ch=='-') f=-f;ch=getchar();}    while ('0'<=ch&&ch<='9') tot=tot*10+ch-48,ch=getchar();    return tot*f;}int getfa(int x){    if (fa[x]==x) return x;    return fa[x]=getfa(fa[x]);}int merge(int a,int b){    if (!a||!b) return a+b;    if (tre[b]<tre[a]) swap(a,b);    tre[a].r=merge(tre[a].r,b);    if (tre[tre[a].l].d<tre[tre[a].r].d) swap(tre[a].l,tre[a].r);    if (!tre[a].r) tre[a].d=0;else tre[a].d=tre[a].r+1;    return a;}int main(){    //do something...    return 0;}