斜堆——【模板】左偏树（可并堆）

题目来源

洛谷P3377【模板】左偏树（可并堆）

https://www.luogu.org/problem/show?pid=3377

代码（C++)

虽然这是一道左偏树题 但蒟蒻依然坚定地写了一棵不知道往哪儿偏的树 

结果居然AC了（可见洛谷的数据有多么的水）

#include <cstdio>
#include <algorithm>
using namespace std;
int n,m,c,x,y;
struct pile{int v,l,r,f;bool d;}p[100010];
inline void pre();
int root(int pos);
void gather(int pos,int pre,int fat);
void op1(int x,int y);
void op2(int x);
int search();
int main()
{
    pre();
    for(int i=1;i<=m;++i)
    {
        scanf("%d",&c);
        if(c==1)
            scanf("%d%d",&x,&y),op1(x,y);
        else
            scanf("%d",&x),op2(x);
    }
    return 0;
}
void op1(int x,int y)
{
    if(p[x].d==0||p[y].d==0)
        return ;
    int pos=root(x),pre=root(y);
    if(pos==pre)
        return ;
    if(p[pre].v<p[pos].v)
    {
        swap(pre,pos);
        p[pre].f=pre;
        p[pos].f=pos;
    }  
    if(p[pos].r==0)
    {
        p[pos].r=pre;
        p[pre].f=pos;
        return ;
    }    
    gather(p[pos].r,pre,pos);
    swap(p[pos].l,p[pos].r);
    return ;
}
void op2(int x)
{
    if(p[x].d==0)
    {
        printf("-1\n");
        return ;
    }
    int ro=root(x);
    printf("%d\n",p[ro].v);    
    p[ro].d=0;
    int pos=p[ro].l,pre=p[ro].r;
    p[pos].f=pos;
    p[pre].f=pre;
    op1(pos,pre);
    return ;
}
void gather(int pos,int pre,int fat)
{
    if(p[pre].v<p[pos].v)
    {
        swap(pre,pos);
        p[pre].f=pre;
        p[pos].f=fat;
        p[fat].r=pos;
    }  
    if(p[pos].r!=0)
        gather(p[pos].r,pre,pos);
    else
        p[pos].r=pre,p[pre].f=pos;
    swap(p[pos].l,p[pos].r);
    return ;
}
inline void pre()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i)
    {
        scanf("%d",&p[i].v);
        p[i].l=0;
        p[i].r=0;
        p[i].d=1;
        p[i].f=i;
    }
}
int root(int pos)
{
    if(p[pos].f==pos)
        return pos;
    return root(p[pos].f);
}