关于fhq treap

P3369 【模板】普通平衡树

@[鹤萝芠hllw547](/user/348184) 不懂啊,这会破坏BST什么性质
by Arkadyevna @ 2021-01-05 19:25:42


大概是左子树小于,右子树大于这个性质(? 要是有一样的值就破坏了这个性质
by dayux @ 2021-01-05 20:27:33


我感觉问题不大,让左子树大于等于,右子树大于,split的时候按k分,左子树不也都是大于等于k,右子树大于吗?
by LXH5514 @ 2021-02-02 10:01:50


|