这怎么就启发式合并了 @[Bodhi](/user/364848)
by lyc1001 @ 2023-12-20 17:49:33
@[Bodhi](/user/364848)
你知道什么是平衡树吗？
by Paradise_Lost @ 2023-12-20 17:51:38
@[Paradise_Lost](/user/688649) 我就是觉得既然fhq合并的时候用的是随机权，那我把小的那棵树往大的树上并应该能快一点
by Bodhi @ 2023-12-20 18:10:29
何为treap？tree+heap
by scp020 @ 2023-12-20 18:10:42
@[lyc1001](/user/627867) （不是小的树往大的树上并吗（）
by Bodhi @ 2023-12-20 18:11:12
我们要求树深为log级才能保证treap的时间复杂度
by scp020 @ 2023-12-20 18:11:36
@[scp020](/user/553625) 那我这么写就不是heap了（
by Bodhi @ 2023-12-20 18:12:32
@[Bodhi](/user/364848) 别胡说，我们只要求树深，因为每次操作都会递归树深次
by scp020 @ 2023-12-20 18:12:55
@[Bodhi](/user/364848) 正确的，treap不满足heap的话就不是treap了
by scp020 @ 2023-12-20 18:13:27
@[Bodhi](/user/364848)
复杂度是树深好吗
by Paradise_Lost @ 2023-12-20 18:13:59