摘要： 
传送门 解答方法： 大致思路： ** 我们知道dfs序上的整颗子树dfs序编号连续，因为每次删除一个点或者新增一个点都导致子树上所有点的深度加一或者减一。由于是区间修改所以我们考虑dfs序上建线段树。** ** 我们会发现直接建树后面插入边的时候很难处理，所以我们直接把所有的边加进来再进行dfs序处 阅读全文
传送门 解答方法： 大致思路： ** 我们知道dfs序上的整颗子树dfs序编号连续，因为每次删除一个点或者新增一个点都导致子树上所有点的深度加一或者减一。由于是区间修改所以我们考虑dfs序上建线段树。** ** 我们会发现直接建树后面插入边的时候很难处理，所以我们直接把所有的边加进来再进行dfs序处 阅读全文