2018年12月30日
[BZOJ 3307] 雨天的尾巴
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3307 [算法] 考虑树上差分 : 在路径x-y上每个点放一个物品c ， 等价于 : 在x到根节点的路径上放一个物品c ， 在y到根节点的路径上放一个物品c ， 然后在x和y的最近公共祖 阅读全文
posted @ 2018-12-30 21:30 evenbao 阅读(220) 评论(0) 推荐(0) 编辑