2020年10月23日
更快的带交集无旋 Treap 合并
摘要： 维护可重集的合并 一般手法 权值线段树： 均摊时间 \(O(n\log n)\)，还可以支持分裂，但空间开销巨大 平衡树启发式合并：空间 \(O(n)\) 但总时间高达两个 \(\log\)。 非旋 Treap 合并 这个科技的时间复杂度为均摊 \(O(n\log n)\)，但我不会证（带分裂应该是 阅读全文
posted @ 2020-10-23 19:44 -Wallace- 阅读(2049) 评论(1) 推荐(5) 编辑