2020年1月6日
芝士：树剖
摘要： 背景 对于一棵树上我们需要查找两个点之间的距离时，很多人的第一反应就是LCA 但是如果加上修改操作呢？就只能用树剖了 操作 基本变量 重量：子树的大小 重儿子：就是最重的那个儿子， 轻儿子：不是重儿子 重链：重儿子组成的链 思想 基于路径的分治， 用线段树来维护重链， 复杂度证明 我们设当前的点为u 阅读全文
posted @ 2020-01-06 19:53 loney_s 阅读(163) 评论(0) 推荐(0)