随笔分类 -  树上差分

摘要:题目链接: P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 题目大意: 有一颗 \(n\) 个节点的树,\(m\) 次操作,每次将节点 \(u\) 到 \(v\) 的路径上的每个点放一个物品 \(c\) ,最后询问每个节点上数量最多的物品是什么,其中数量相同的物品取编号最小者,若无物 阅读全文
posted @ 2021-01-09 11:23 Neal_lee 阅读(124) 评论(0) 推荐(0)