2018年7月27日
树链剖分入门
摘要： 这几天学了一个树链剖分，觉得还不是很难，这里我试着讲一讲吧。 首先，我认为树链剖分是把在树上一个节点一个节点的走改为按照某种规则跳，从而降低了时间复杂度。 那这是什么规则呢？ 首先我们得知道什么是重链，知道什么是重链就得先知道什么是重儿子，重儿子就是子树较大的儿子。然后对于一个点，我们总是往他的重儿 阅读全文
posted @ 2018-07-27 19:36 mrclr 阅读(256) 评论(0) 推荐(0)