zcmimi's blog

arrow_backfhqtreap共1篇文章

avatar
zc
2020-04-07 20:04:00
查看原题

点击跳转

fhqtreap做法

在普通fhqtreap的基础上记录节点的父亲

M x y: 一直向上走就可以找到根,然后合并即可

D x: 求出x的排名,然后按排名分裂即可

Q x y: 求出x,y排名,分裂,得出答案,再合并回去

1/1
Search
search