2025年5月25日
P5838 「USACO19DEC」Milk Visits G
摘要： 维护从当前结点向上走遇到每种颜色的第一个结点，进入子树时更新当前结点颜色，最后离开时撤销更新。 离线可以把询问挂在结点上，判断两个端点向上走遇到询问颜色的第一个结点是否相同，不相同说明路径上存在询问颜色的结点。 但这样无法处理只有 LCA 为询问颜色的情况，所以把维护内容改成遇到每种颜色的第一个结点 阅读全文
posted @ 2025-05-25 01:47 Sumering 阅读(43) 评论(0) 推荐(0)