摘要：
P2486 [SDOI2011]染色 分析 我们来根据操作来讨论一下，需要维护的值有什么。 将节点 a 到节点 b 的路径上的所有点（包括 a 和 b）都染成颜色 c。 很明显，我们需要维护一下tag，来保存该区间是否发生了整体被某种颜色覆盖 这并不困难，我们把眼光放到第二个操作上 询问节点 a 到 阅读全文
posted @ 2022-03-20 17:32
艾特玖
阅读(57)
评论(0)
推荐(0)
摘要：
P1505 [国家集训队]旅游 分析 这题和P4114 Qtree1这道题目非常之类似。其中关于如何将边权转化为点权并维护在Qtree1的题解中，需要请看这里题解。 在Qtree1这道题目里面，我们只需要维护最大值即可。 但在旅游这道题中，我们需要维护最小值，最大值，总和。 但这都不是最麻烦的，最麻 阅读全文
posted @ 2022-03-20 00:27
艾特玖
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号