2022年10月25日
实链剖分之 Link-Cut Tree
摘要： 重链剖分 Link-Cut Tree 回顾重链剖分，可以发现，它维护的是一棵静态的树。 当题目是森林时，尤其是有连边、断边等操作时，重链剖分不好维护。 所以，需要一种更为灵活的算法，也就是 LCT。 重链剖分是用的线段树维护原树。之前提到过，区间树除了用线段树可以实现，Splay 也是可以的。所以 阅读全文
posted @ 2022-10-25 11:21 Zvelig1205 阅读(131) 评论(0) 推荐(1) 编辑