艾特玖

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

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