一个小trick

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

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

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

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

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

posted @ 2018-04-02 19:17  Eliza_Herb  阅读(82)  评论(0编辑  收藏  举报