2018年9月4日
bzoj3307雨天的尾巴（权值线段树合并/DSU on tree）
摘要： 题目大意： 一颗树，想要在树链上添加同一物品，问最后每个点上哪个物品最多。 解题思路： 1.线段树合并 假如说物品数量少到可以暴力添加，且树点极少，我们怎么做。 首先在一个树节点上标记出哪些物品有多少，寻找道路上的节点暴力添加。 而如果节点比较多，我们使用树上差分u+1，v+1,lca-1,fa[l 阅读全文
posted @ 2018-09-04 23:07 Unstoppable728 阅读(308) 评论(0) 推荐(0) 编辑