2018年11月2日
LCT（Link Cut Tree）总结
摘要： 概念、性质简述 首先介绍一下链剖分的概念链剖分，是指一类对树的边进行轻重划分的操作，这样做的目的是为了减少某些链上的修改、查询等操作的复杂度。目前总共有三类：重链剖分，实链剖分和并不常见的长链剖分。 重链剖分 实际上我们经常讲的树剖，就是重链剖分的常用称呼。对于每个点，选择最大的子树，将这条连边划分 阅读全文
posted @ 2018-11-02 00:41 StarHai 阅读(528) 评论(0) 推荐(0) 编辑