大暴力!!!大暴力!!!
可并堆这名字听起来高端无比!!!竟然能实现堆的合并!!!
顾名思义这个东西就是用于合并堆的!!!how exciting!!!;
其实实现还是挺简单的。。。
下面附上merge代码
1 int merge(int x,int y) 2 { 3 if(!x||!y)return x+y; 4 if(v[x]<v[y])swap(x,y); 5 r[x]=merge(r[x],y); 6 fa[r[x]]=x; 7 swap(l[x],r[x]); 8 return x; 9 }
训练题目
Apio2012
棘手的操作
小伙子留给你的时间不多了,不能再当颓狗了