摘要：原题链接P4092 [HEOI2016/TJOI2016]树 分析 写这篇题解是因为好像用了个跟大家都不一样的思路去写了这道题目。 这题用的知识点依旧是：树剖+线段树 关键在于，我们维护的是什么？在这里，我们考虑维护一个区间是否存在染色的点 接下来，我们分别说说这两个操作中具体怎么操作。 标记操作 阅读全文

摘要：P2486 [SDOI2011]染色 分析 我们来根据操作来讨论一下，需要维护的值有什么。 将节点 a 到节点 b 的路径上的所有点（包括 a 和 b）都染成颜色 c。 很明显，我们需要维护一下tag，来保存该区间是否发生了整体被某种颜色覆盖 这并不困难，我们把眼光放到第二个操作上 询问节点 a 到 阅读全文

摘要：P1505 [国家集训队]旅游 分析 这题和P4114 Qtree1这道题目非常之类似。其中关于如何将边权转化为点权并维护在Qtree1的题解中，需要请看这里题解。 在Qtree1这道题目里面，我们只需要维护最大值即可。 但在旅游这道题中，我们需要维护最小值，最大值，总和。 但这都不是最麻烦的，最麻 阅读全文

摘要：P4114 Qtree1 分析 考查知识点 LCA+树剖+线段树 倒也不算难，我们看到，要做树上的单点修改，并且需要动态的知道一条路径上的最大值。 那就是这三个知识点了，因为如果若是一段连续的区间，那就不用LCA了，直接线段树+树剖就可以做了 利用树剖，将树拆成区间问题，同时还能去做LCA。 这里想 阅读全文

摘要：P3178 [HAOI2015]树上操作 分析 看题，是一道树剖+线段树裸题。不多说，贴一道板子P3384 【模板】轻重链剖分/树链剖分。这就可以解决这道题目了。 我们要说的是另外一种方法。 这里介绍一种不同于树剖的方法，首先需要知道一个概念：欧拉序，这是 DFS 序的一种，举个例子： 这样的一棵树 阅读全文