2019年2月22日
长链剖分题表
摘要： 长链剖分，类似于重链剖分(dsu on tree)的一种替代算法。最广泛的用法是优化与深度有关的树上DP，以及处理一些与点分治类似的问题。有一部分长链剖分题也可以用dsu on tree做，单复杂度往往会多一个log。 每个点找到高度最大的儿子作为自己的重儿子，连续的重儿子形成重链。可以发现，一个点 阅读全文
posted @ 2019-02-22 01:01 HocRiser 阅读(455) 评论(0) 推荐(0) 编辑