查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转 fhqtreap 做法在普通 fhqtreap 的基础上记录节点的父亲 M x y: 一直向上走就可以找到根,然后合并即可 D x: 求出$x$的排名,然后按排名分裂即可 Q x y: 求出$x,y$排名,分裂,得出答案,再合并回去……