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