一句话理解
Splay 把访问点转到根。
为什么要学
均摊 log。
讲解
双旋。LCT 的基础。
例子
常用点靠近根。
常见错误
- 不 splay 退化。
- 区间翻转没 pushdown。
第 562 课
Splay
🔴 提高 约 12 分钟
练习 做完再看下一课
Splay 的特点？
进度保存在本机浏览器里。
左右方向键也可翻课
第 562 课
Splay 把访问点转到根。
均摊 log。
双旋。LCT 的基础。
常用点靠近根。
Splay 的特点？
左右方向键也可翻课