LCT 题单
题单介绍
~~主人的任务罢了~~
1. P3690，P4312，P1505 都是最基本的 LCT 操作，涉及到链修改，和链查询。唯一需要注意的是 P3690 中的 cut 操作稍微有点恶心。
2. P4172，P2387 是 LCT 维护 MST（最小生成树）的板子，涉及到比较复杂的 LCT 操作（特别是 `pushup` 和主函数的设计）
3. P4319，P3206 是 LCT 操作与线段树分治结合的题，可以练习一下比较恶心的 DS 套 DS。
4. P5385，P5489，P4271 是 LCT 维护图结构的题，会和其他 DS 有一定配合。
5. P4219，P3676，CF1172E，CF916E 是 LCT 维护虚子树的题，其中 P4219 是比较入门的，后面几个慎入。
6. P5212，P6292 是 LCT 维护 SAM 结构的题目，笔者也没写，但感觉不会有啥用。
7. P3703，P7735 是对 LCT `access` 操作本质的理解。
8. 这些是比较基础的题目，如果想对 LCT 有更深的理解（我觉得应该不会有人想吧），可以去做 QTree 系列题目。
在这里写点东西。
**注意区分辅助树和原树，注意你在辅助树上操作时对原树结构的修改。**
尤其是对于根的变化，有些题目对这个十分敏感，特别需要注意。