11 2023 档案
发表于 2023-11-10 16:09阅读：81评论：0推荐：0
摘要：LCT学习笔记 LCT，（Link Cut Tree） ，是一种动态树，维护的是森林。可以维护作有两点连通性，两点路径权值和，连接两点和切断某条边、修改信息等。 LCT是用Splay来维护的。每颗Splay维护的是原森林中的一条路径。 性质一：Splay还要维护一个性质，那就是每颗Splay的中序遍
阅读全文 »
