一个小trick
对于一个子树,在dfs序上一定时连续的一段。
那么,咱可以记录一下每一个点的子树的结束的dfs序
再开一个数组en[v]表示 以v为根节点的子树结束的dfs序
那么修改的时候就是modify(dfn[x],en[x]);
这个QYQYQYQYQYQ同学教给我的,貌似是学线段树的时候
对于一个子树,在dfs序上一定时连续的一段。
那么,咱可以记录一下每一个点的子树的结束的dfs序
再开一个数组en[v]表示 以v为根节点的子树结束的dfs序
那么修改的时候就是modify(dfn[x],en[x]);
这个QYQYQYQYQYQ同学教给我的,貌似是学线段树的时候