大神的其他算法

fhq treap——无旋treap

不用旋转的treap？——fhq treap - Chanis 的博客 - 洛谷博客 (luogu.com.cn)