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