2025年2月2日 · 胡扯 \ (LCT\) 运用实链剖分，对于一个父亲来说，只有一个儿子对应实边，其它的对应虚边，一堆的实边连在一起就变成了实链，我们用 \ (Splay\) 维护。

2022年8月30日 · LCT LCT，全称 Link-Cut-Tree Link-Cut-Tree，是一个可以 动态维护森林 的数据结构，一般常见支持操作有「加边」「删边」「修改结点信息」「查询两点连通性」「查询路 …

LCT 通过 Split(x,y) 操作，可以将树上从点 到点 的路径提取到以 为根的 Splay 内，树链信息的修改和统计转化为平衡树上的操作，这使得 LCT 在维护树链信息上具有优势。

2025年2月2日 · 其中实边指的是一条连通父亲儿子的双向边，而虚边则指的是儿子到父亲的单向边。 在 LCT L C T 中，实边组成的实链被 Splay S p l a y 储存，而虚边则是 Splay S p l a y 的 …

2023年9月13日 · 动态树，顾名思义就是维护一个森林，支持连边和删边操作，要求维护树上的一些特定信息。 LCT (link cut tree)，是一种解决动态树问题的数据结构。 LCT 不叫动态树。 基 …

2019年2月15日 · LCT，全称动态树，用于应付不断地 加边删边 的树的一种算法，非常非常优秀。 因为其经典操作link和cut而被叫做link cut tree（是吗？ ？ 猜的） emm link:链接，cut:砍掉（ …

2024年11月15日 · 维护到没有环或者所有度数大于 2 的点全部在环上即可，可以通过 LCT 维护环上 deg> 2 的点的个数，不难进行维护，一种实现代码的想法是尝试维护成环的位置和那一条 …

2023年1月31日 · LCT 的原理是使用 splay 维护实路径，这样可以实现平摊 O (log n) 实现链修改，链查询。 为了对虚儿子进行维护，我们应当新开一个 splay 维护虚儿子，编号为 x + n。

2020年5月20日 · CHYBIK + KRISTOF Architects 事务所近日公布了他们在 俄罗斯 新的塞内兹管理实验室（Senezh Management Lab）园区概念设计竞赛中获得三等奖的方案。

2022年10月13日 · LCT 的原理是使用 splay 维护实路径，这样可以实现平摊 O(logn) 实现链修改，链查询。 为了对虚儿子进行维护，我们应当新开一个 splay 维护虚儿子，编号为 x +n。