treap

zcmimi at 
https://www.luogu.org/problemnew/show/P3369 最短(最简洁)代码:解释:turn(x,p): 将 x 的左(p=0)/右(p=1)儿子旋转到 x 的头顶(变成 x 的父亲)![](https://i.loli.net/2018/12/05/……