摘要: 题目链接: AcWing 355. 异象石 题目大意: 一棵大小为 \(n\) 的树,\(m\) 次操作,有三种操作: "\(+x\)" 在节点 \(x\) 处出现了异象石 "\(-x\)" 节点 \(x\) 处的异象石消失 " \(?\) " 询问在树上将所有异象石连通所需边的最小权值和 \(1\ 阅读全文
posted @ 2021-01-09 12:14 Neal_lee 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 题目链接: P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 题目大意: 有一颗 \(n\) 个节点的树,\(m\) 次操作,每次将节点 \(u\) 到 \(v\) 的路径上的每个点放一个物品 \(c\) ,最后询问每个节点上数量最多的物品是什么,其中数量相同的物品取编号最小者,若无物 阅读全文
posted @ 2021-01-09 11:23 Neal_lee 阅读(105) 评论(0) 推荐(0) 编辑