Kuguotao的博客

树的dfs序就是用来维护一系列树上的问题的，这类问题主要是解决一棵树上的所有后代结点信息的更改和祖先结点有关，主要先通过dfs来记录一个树的每一个顶点的出入时间戳，来控制它子树上的所有结点的状态的更新。用L[],R[]来记录这个祖先结点控制后代结点的区间。一般和数状数组 线段树之类的一起使用dfs序就是一棵树在dfs遍历时组成的节点序列.它有这样一个特点:一棵子树的dfs序是一个区间....

There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree.The tree hasN...