摘要: 之前学习 Treap 的时候理解的不是太好,堆性质和 BST 性质结合得不是很好。发现后续知识对于 Splay 是需要掌握的,于是心血来潮学习了 Splay,个人感觉理解的比 Treap 好,以后手写平衡树就用 Splay 啦。 模板题:Splay 开点 比较类似 Treap,只不过不需要随机啦。特 阅读全文
posted @ 2021-12-05 11:26 一程山雪 阅读(73) 评论(2) 推荐(0)