2019年11月6日
dsu on tree(树上启发式合并)
摘要： 其实已经做过很多道了,但自己直到现在才重视起来它 以下大部分是看的洛谷日志：=w= 它可以处理一些常见的树上问题： 1.每个节点的答案是其子树的叠加，考虑利用这个性质处理问题 2.就是你必须通过整个子树来更新自己当前节点的信息的这种题 具体实现： 先遍历其非重儿子，获取它的ans，但不保留遍历后它的 阅读全文
posted @ 2019-11-06 15:23 白rap 阅读(140) 评论(0) 推荐(0) 编辑