CF 258E Little Elephant and Tree 【线段树，树上DFS序列】

题意：对一颗树进行m次操做，每次操做（a，b）都是在节点a和b的子树的全部节点后边加入操做的序号。最后询问每一个节点分别与多少个其余节点拥有相同的操做编号。ios 英文题解：http://codeforces.com/blog/entry/6213函数 首先根据DFS顺序将树转化为一个线段树，剩下的问题就能够用线段树来解决了。spa 若是节点x进行了第i种操做，那么x全部的儿子节点也都进行了相同的

>>阅读原文<<