2021年5月3日
顶级树上数据结构 LCT
摘要： Link/Cut Tree (动态树) 动态树问题, 维护一个森林, 支持但不仅限于如下操作: Query 查询路径信息. Link 连接两个不同树上的点. Cut 断开两点之间的连边. Change 单点修改 给出的解决方案是 Link/Cut Tree, 基于 Splay 的数据结构, 简称 L 阅读全文
posted @ 2021-05-03 22:59 Wild_Donkey 阅读(196) 评论(0) 推荐(0)