2025年6月22日
平衡树维护序列信息小记
摘要： 感觉还是挺有意思的。 接下来的讨论均基于 \(\text{FHQ Treap}\)。别的平衡树是怎么样的呢，我不到啊。 让我们先来观察 \(\text{FHQ}\) 满足的性质！ \(\text{FHQ}\) 的 \(\text{merge(x, y)}\) 操作，会保证在操作结束后，中序遍历后 \ 阅读全文
posted @ 2025-06-22 19:18 zyb_txdy 阅读(49) 评论(0) 推荐(1)