2024年5月11日
雨天的尾巴（P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并）
摘要： 1.题意简化 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 2.思路 首先这道题肯定要用先建树，然后我们可以在树上的每个节点建一个权值线段树，考虑到空间问题（每个点都有1个权值为1e9的 阅读全文
posted @ 2024-05-11 14:46 x_yin 阅读(34) 评论(0) 推荐(2) 编辑