2022年9月13日
动态树（Link Cut Tree）
摘要： 学习笔记 LCT，是一个强大的数据结构，通常用来维护动态森林的一些操作 我们将原树剖分成多条实链，满足每个实链内的点在原树的深度是严格递增的，每个实链用一个 splay 来维护 每个结点到其子结点最多只有一条是实边，其余的都是虚边，保证每个结点只在一个 splay 中 每个 splay 的根节点指向 阅读全文
posted @ 2022-09-13 10:30 zuytong 阅读(27) 评论(0) 推荐(0) 编辑