左偏树_算法

int find(int x) {return x^f[x]?f[x]=find(f[x]):x;}
int mer(int x,int y) {
    if(!x||!y) return x|y;
    if(a[x]>a[y]||(a[x]==a[y]&&x>y)) swap(x,y);//保留更优者放在上面
    r(x)=mer(r(x),y);
    if(q[l(x)]<q[r(x)]) swap(l(x),r(x));//保证左偏
    q[x]=q[r(x)]+1;f[x]=f[l(x)]=f[r(x)]=x;
    return x;
}
int pop(int x) {
    f[l(x)]=l(x);f[r(x)]=r(x);
    f[x]=mer(l(x),r(x));q[x]=-1;
    return a[x];
}
main():q[0]=-1;

这个代码压不太下来，不像可爱的 treap。