LCT学习笔记 前言 自己定的学习计划看起来完不成了(两天没学东西,全在补题),决定赶快学点东西 于是就学LCT了 简介 Link/Cut Tree是一种数据结构,我们用它解决动态树问题 但是LCT不叫动态树,动态树是指一类问题(那么LCT的中文名是啥啊) 这是⼀个和 Splay ⼀样只需要写几 (yi) 个 (dui) 核心函数就能实现一切的数据结构 动态树问题 维护一个森林,支持删除某条边,加入某条边,并保证加边,删边之后仍是森林.我们要维护这个森林的信息. 一般操作有两点连通性,两点路径权…