Br00k5xx @ 2024-11-29 15:15:02
众所周知，fhq-Treap维护了一个随机权值和固定键值，而我们是否可以使用随机键值和固定权值来实现可并堆？
而且貌似目前没有这种算法，所以有人能证复杂度吗（
by Br00k5xx @ 2024-11-29 15:17:34
建议叫 fhq-hree（
by microchip @ 2024-11-29 15:22:37
有个问题：这么做似乎没什么意义
by Br00k5xx @ 2024-11-29 15:24:18
@microchip 应该可持久化吧
by Raisen_zx @ 2024-11-29 15:34:30
@Br00k5xx 不是大哥左偏树本来就支持可持久化啊
by Br00k5xx @ 2024-11-29 15:35:21
@Raisen_zx 我知道，我只是问这样行不行而已，哥
by Raisen_zx @ 2024-11-29 15:37:46
我觉得你说的就是左偏树，因为左偏树的键值和加入顺序有关
把元素shuffle一遍？
by microchip @ 2024-11-29 16:03:18
额我觉得这么搞和左偏树比的话，既不会更好写，也不会有别的扩展功能，而且复杂度还似乎变差了
by Br00k5xx @ 2024-11-29 16:31:11
@microchip 我本来是出于不用左偏树的可并堆的目的来说的，而且我不是不知道左偏树怎么写。哥们。
by Br00k5xx @ 2024-11-29 16:34:53
@Raisen_zx 原来是这样啊（
对不起，我是笨蛋，请绕了我（