bzoj 5279: [Usaco2018 Open]Disruption 树链剖分

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5279


对于每条额外的道路,只可能对u~v这条路径上的边产生影响,所以写一个链剖维护一下最小值就好了

注意是边而不是点,所以每个点表示上面的那条边,然后每次修改时注意不能带上lca

不用pushup和lazy…养成好习惯,幸福一辈子

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注