摘要： 学习动态树，我们首先需要了解到什么是Splay，推荐这一篇大聚聚yyb的博客。 我们在LCT中列写的Splay会以yyb的splay为基础作出改变，也是方便大家的后继学习，这样的排版。 LCT主要解决什么问题呢？ 维护一个数据结构, 支持以下操作: 查询一个点的父亲 查询一个点所在的树的根 修改某个 阅读全文