hhh22

摘要： ##动态树 树上查询问题是指，给定一个图论中的树结构，需要对树上的子树或者链进行一系列增删改查的问题。 和序列问题中一般常说的“动态”和“静态”不同。 动态树问题一般指树结构发生改变。 *注意：一般对于纯换根（change root）操作，不视为是动态树问题。 #LCT结构 ###前置知识1：链分解 阅读全文