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