2018年3月13日
【BZOJ3307】雨天的尾巴-线段树合并+树上差分
摘要： 测试地址：雨天的尾巴 题目大意：一棵树，对其执行若干次操作，每次选定一条路径和一种型号的货物，然后给这条路径上所有的点派发一份选定型号的货物，最后求每个点获得的最多的货物的型号。 做法：本题需要用到线段树合并+树上差分。 首先，对一条路径派发货物，我们可以用... 阅读全文
posted @ 2018-03-13 19:58 Maxwei_wzj 阅读(123) 评论(0) 推荐(0)