洛谷 P4556 [Vani有约会]雨天的尾巴 (树上差分+动态开点线段树合并)
题目链接:P4556 [Vani有约会]雨天的尾巴题目描述:村落里的一共有n座房屋,并形成一个树状结构。然后救济粮分m次发放,每次选择两个房屋(x,y),然后对于x到y的路径上(含x和y)每座房子里发放一袋z类型的救济粮。输出n行,第i行一个整数,表示第i座房屋里存放的最多的是哪种救济粮,如果有多种救济粮存放次数一样,输出编号最小的。如果某座房屋里没有救济粮,则对应一行输出0。解...
原创
2019-02-26 22:24:19 ·
263 阅读 ·
0 评论