2023年1月31日
动态树 LCT （Link-Cut-Tree）
摘要： 什么是动态树？ 动态维护⼀个森林，动态的⽀持 $2$ 个操作——添加边、删除边的数据结构。 它还可以维护树上路径的⼀些信息 时间复杂度单独操作：$logn$ 虽然树连剖分的复杂度比动态树大，但是常数比动态树⼩。 回忆⼀下，树连剖分是维护一些重链来维护⼀些树，动态树也是类似的。 树链剖分可以将边分为重 阅读全文
posted @ 2023-01-31 20:11 _Youngxy 阅读(198) 评论(0) 推荐(0)