//to update
int merge(int rt1,int rt2){
if(rt1==0||rt2==0)return rt1+rt2;
ls(rt1)=merge(ls(rt1),ls(rt2));
rs(rt1)=merge(rs(rt1),rs(rt2));
pu(rt1);
return rt1;
}
//to update
int merge(int rt1,int rt2){
if(rt1==0||rt2==0)return rt1+rt2;
ls(rt1)=merge(ls(rt1),ls(rt2));
rs(rt1)=merge(rs(rt1),rs(rt2));
pu(rt1);
return rt1;
}
转载于:https://www.cnblogs.com/ubospica/p/10250373.html