一个小trick

对于一个子树,在dfs序上一定时连续的一段。

那么,咱可以记录一下每一个点的子树的结束的dfs序

再开一个数组en[v]表示 以v为根节点的子树结束的dfs序

那么修改的时候就是modify(dfn[x],en[x]);

这个QYQYQYQYQYQ同学教给我的,貌似是学线段树的时候

你可能感兴趣的:(数据结构)