2018年11月19日
BZOJ3307: 雨天的尾巴
摘要： 【传送门：BZOJ3307】 简要题意： 给出一棵n个点的树，有m个操作 每个操作输入x,y,z，表示x到y的路径上的所有点都放一个编号为z的物品 最后输出每个点存放最多的物品是哪个（如果有存放数量相同的物品，输出编号小的） 题解： 对于每种操作相当于区间增值，那就树上差分，而因为物品不同，所以每个 阅读全文
posted @ 2018-11-19 13:03 Star_Feel 阅读(165) 评论(0) 推荐(0) 编辑