treap的合并

先orzhgr

http://repository.cmu.edu/cgi/viewcontent.cgi?article=2273&context=compsci
根节点的$k$值比较小的那棵树的根为$x$，另一棵树的根为$y$
大概就是把$y$那整棵树按$x.v$剖开，两边分开合并
合并一次的时间复杂度是$O(nlog\frac{m}{n})$的$(n\leq m)$，但是常数很大。
实测bzoj3545
线段树合并：$1364$ms
kruskal重构树+可持久化线段树：$1883$ms
treap合并：$2020$ms,tle
hgr大爷的treap合并：$1000$ms
gjs大爷的线段树合并：$710$ms
额
好像并没有多快啊
既然treap合并没有线段树合并跑得快，又没有线段树合并好写，那么我们就可以把它扔进垃圾桶了。