- -

摘要： Link Cut Tree(LCT) 是一种用来解决动态树（森林）问题的数据结构。 前置芝士：Splay 一、实链剖分和 LCT 实链剖分：将原树的每条边分成实边和虚边。实边中，儿子认父亲，父亲也认儿子；虚边中，儿子认父亲，但父亲不认儿子。实边相连得到实链。每条实链可用数据结构维护。每条边的实虚是可 阅读全文