2018年1月10日
Link-Cut-Tree详解
摘要： 概述 LCT树是一类动态树，其用于动态维护多个连通无环图之间的关系，允许动态删除边或者增加边（新增的边不允许构成环）。在我眼中，LCT是类似线段树和Splay树的万金油数据结构，非常强悍，值得一学。LCT的所有操作的摊还时间复杂度均为O(log2(n))，其甚至优于更加简单的树链剖分。 算法说明 假 阅读全文
posted @ 2018-01-10 21:12 cccwiseee 阅读(541) 评论(0) 推荐(0) 编辑