2021年8月16日
平衡树 Splay 学习笔记
摘要： 又是被 N 总吊打的一天呢。。。。。 通过学习 Treap，可以发现能够用 Treap 做的平衡树题目其实非常少，这就是因为 Treap 支持的操作太少，基本上用 Treap 就是查找前驱和后继，其他的就做不了了。。。 首先给出 Splay 的模板题。 文艺平衡树 题意 给定一个 \(1\) 到 \ 阅读全文
posted @ 2021-08-16 20:18 曙诚 阅读(79) 评论(0) 推荐(0)