一、Splay

参考文档 OIWIKI Splay 树

例1. P3369 【模板】普通平衡树

【参考代码】Splay

二、Splay 时间复杂度证明

OIwiki 上写的有点抽象，于是我写的简单易懂一点。

参考教程：

• 【教程】均摊复杂度

• 【教程】势能分析法 与 Splay 时间复杂度证明

学习完毕

{{ select(1) }}

• YES
• NO