[BZOJ3307][线段树合并]雨天的尾巴
题意N个点,形成一个树状结构。
有M次发放,每次选择两个点x,y 对于x到y的路径上(含x,y)每个点发一袋Z类型的物品。
完成所有发放后,每个点存放最多的是哪种物品。看POPOQQQ大神的题解吧……
http://blog.youkuaiyun.com/popoqqq/article/details/45674373之前觉得线段树合并没什么用,现在打脸了……#include <cstdio>
#incl
原创
2017-03-03 19:02:20 ·
582 阅读 ·
0 评论