Lgx_

摘要： 今天学了个叫 “LCT” 的东西，很多人估计越听越懵。 Link-Cut Tree 确实是个很不好理解的东西，就连我也是。 就算是老师讲也感觉很模糊。 首先，这个 LCT 也可以理解为“用 Splay 来维护树剖”，这里的树剖指的是实链剖分（专门为 LCT 服务的剖分方式）。 一棵树中，处于同一条实 阅读全文

摘要： 8.15 阅读全文