欧拉序的几点性质

参考

第一种欧拉序写法下：
对于u，v两个点之间的简单路径。

如果u，v存在祖先关系，那么u->v简单路径上的点就是在欧拉序的
[in[x],in[y]]中恰好出现一次的点。(画图理解)
如果不存在祖先关系，那么u->v简单路径上的点就是在欧拉序的
[out[x],in[y]]中恰好出现一次的点,再加上他们的LCA。

这样就把路径问题转化成了一个特殊的区间问题。
应用
(树上莫队)

第二种写法有点类似求边的dfs序。
边的dfs序有个性质，在上面进行二分操作之后，每个
区间都是一个连通块。
应用