2020年3月28日
[算法学习] 长链剖分
摘要： 简介 长链剖分是跟 dsu on tree 类似的小$trick$，可以资瓷 维护子树中只与深度有关的信息 。 并能达到 线性 的时间复杂度。 算法流程 对于每个点，记录 重儿子 $heavy[u]$表示深度最大的儿子，其余作为 轻儿子 。 这样我们可以得到若干条 互不相交 的长链。 在维护信息的过 阅读全文
posted @ 2020-03-28 23:04 wlzhouzhuan 阅读(246) 评论(0) 推荐(0)