北京培训记day5

struct Node { int fa,l,r,w,dep } tree[Mx];
int Merge(int k1,int k2)//返回值为根节点
{
    if(k1==0||k2==0) return k1+k2;
    if(k1.val<k2.val) swap(k1,k2);
    tree[k1].r=Merge(tree[k1].r,k2);
    tree[tree[k1].r].fa=k1;
    if(tree[tree[k1].l].dep<tree[tree[k1].r].dep) swap(tree[k1].l,tree[k1].r);
    if(tree[k1].r==0) tree[k1].dep=0;
    else tree[k1].dep=tree[tree[k1].r].dep+1;
    return k1;
}