摘要： $Orz$ 范浩强大爷,竟然搞出了如此夺天地造化的数据结构. $FHQ Treap$,又名非旋$Treap$,是范浩强大爷在某些奇特的灵感之下发明的一种平衡树,因其与$Treap$相似的性质和无旋转操作的特性被称为非旋$Treap$.非旋$Treap$用$Split$和$merge$两个操作维护平衡 阅读全文