2025年5月21日
动态树（LCT）
摘要： 动态树是动态维护树与森林的信息的结构。可以在一个 $\log $ 的时间内快速动态维护各种操作，包括但不限于： 删除边 添加边 换根 求树上链的信息，如异或和，最大值等 修改树上某个点的值 模板 LCT 的全称是 Link-Cut-Tree，即可以连边删边的树。其动态维护的特性是基于 splay 这 阅读全文
posted @ 2025-05-21 17:06 all_for_god 阅读(81) 评论(0) 推荐(0)