C0Cnotes

摘要： 用途 LCT(Link Cut Tree) 是一种用于处理一个有根的森林中各棵树之间的动态操作。LCT 能维护动态树的的平衡性，以 \(O(\log n)\) 的均摊复杂度进行合并、删除、查询等操作。 LCT 的思想 LCT 结合了树链剖分和 Splay 树的思路。其核心思想为 “原树实链从上到下， 阅读全文