数据结构考前复习【已弃】

数据结构考前复习

• LCT
• 主席树
• 树链剖分
• 平衡树

---

Link Cut Tree

Auxiliary Tree(辅助树)

• 由一条重链上的所有节点所构成的Splay称作这条链的辅助树
• 每个点的键值为这个点的深度
• ATree上，父亲只认重儿子，儿子都认父亲；改重儿子只改父亲