爱悠闲 > 分类 >

数据结构 第1页

link-cut tree
自己简单研究了下动态树,就先来一发博客吧 动态树 其实很多人都把LCT和动态树搞混了,所以我们先阐明一下定义。 动态树问题 ——就是会动的树上的问题(⊙v⊙) 会动——就是树的形态或权值是会变化的 常见问题形势—— 维护两点的连通性 维护两点路径权值的和,最大值,最小值,自定义运算值…… 维护LCA,直径,重心,自定义点与点的关系…… 烦人的动态操作—— 连接两个点(先前是不连通的) 把某个点变成