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