2025年6月25日
treap/FHQ treap的复杂度证明
摘要： 感觉是个比较有意思 虽然可能没什么用 的东西。 首先我们约定我们将会操作 \(n\) 个节点，同时这 \(n\) 的节点的 \(\text{val}\)（权值）和 \(\text{key}\)（键值）确定。这仅仅是方便我们接下来的证明，节点的权值与键值到底是多少并不重要。 考虑到键值是随机值，一般来 阅读全文
posted @ 2025-06-25 20:00 zyb_txdy 阅读(20) 评论(0) 推荐(2)