数据结构专题-学习笔记：Link Cut Tree 动态树

Posted 2022-04-23 Plozia的博客

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构专题-学习笔记：Link Cut Tree 动态树相关的知识，希望对你有一定的参考价值。

1. 前言 Link Cut Tree 动态树，简称 LCT，是一种维护动态森林的数据结构。前置知识：Splay。 2. LCT 例题：P3690 【模板】动态树（Link Cut Tree） 2.1 实链剖分实链剖分也是一种对树的剖分方式，类似于重链剖分和长链剖分，其将一棵树上的边，随意划分成

以上是关于数据结构专题-学习笔记：Link Cut Tree 动态树的主要内容，如果未能解决你的问题，请参考以下文章