摘要：
DFS序与欧拉序是把图论和数据结构进行紧密结合的一个典范 非常喜欢这两个东西 为什么先介绍欧拉序呢？因为DFS序的那道题目，题干比较长。。 从根结点出发，按dfs的顺序在绕回原点所经过所有点的顺序 假如你会跑树的DFS，那么这个过程就一定不会陌生 欧拉序求LCA我感觉和Tarjan算法求LCA有联系 阅读全文
摘要：
对于每个节点维护这个节点到根的权值线段树 对于每个询问(x,y)，这条路径上的线段树 tree[x]+tree[y]-tree[lca(x,y)]-tree[fa[lca(x,y)]] 阅读全文