摘要：
一道dfs序+树状数组的题 因为并没有get到dfs序以及对树状数组也不熟练卡了很久orz dfs序： in和out是时间戳 dfs序可以将树转化成为一个序列，满足区间 -> 子树 然后就可以用树状数组之类的维护序列的东东来维护了 int idx = 0; void dfs(int u, int f 阅读全文
摘要：
LCA定义为对于一颗树 树上两个点的最近公共祖先 一.Tarjan求LCA（离线方法 https://blog.csdn.net/lw277232240/article/details/77017517 二.倍增法求LCA 可以用来求一棵树上两点之间的最短距离 例题： Gym 101808K 思路题 阅读全文