@[zhouchenqiao1](/user/705012) Treap 常数大吧
by OldDriverTree @ 2023-11-04 21:39:11
Treap 常数大，难写
by recollect_i @ 2023-11-04 21:41:57
您好，树堆无法模拟可持久化可并左偏树的功能。
by only_a_speaker @ 2023-11-04 21:51:16
@[zhouchenqiao1](/user/705012) 左偏树查询全局最值是 $O(1)$ 的
by Argvchs @ 2023-11-04 21:56:03
@[Argvchs](/user/533270)
您好，这算是一个理由，但并非决定性理由。完全可以对树堆额外保存其最小值，每当增删元素时更新最小值，以达到 $O(1)$ 。
by only_a_speaker @ 2023-11-04 22:04:44
@[only_a_speaker](/user/1154375) 删除元素时如何更新最小值？
by Argvchs @ 2023-11-04 22:09:58
@[Argvchs](/user/533270)
您好，暴力查询即可。
by only_a_speaker @ 2023-11-04 22:10:30
@[Argvchs](/user/533270) @[only_a_speaker](/user/1154375) ~~treap的最值好像的确可以O（1）~~，大概明白了左偏树的意义
by Miss_SGT @ 2023-11-05 16:20:59
@[zhouchenqiao1](/user/705012) 挖坟，treap在值域交的时候不能 $O(\log n)$ 合并，但是左偏树可以。这在部分可持久化场景下是决定性的。
by ppip @ 2023-12-28 08:46:01
@[ppip](/user/374433) ~~我该说什么好呢~~，~~被挖了出来了~~，那个我可以启发式合并，多只log不丢人，但是按您说的话就是可持久化时只能用左偏树是吗
by Miss_SGT @ 2023-12-28 09:36:56