Vitheon

摘要： 很冷门的科技，但是有着显著的使用效果（减少建立虚树的常数）。 本文学习自：Alex_Wei 的博客 首先遍历一遍整棵树，可以得到整棵树的 DFS 序和每个点的时间戳（记为 $dfn$ ）。 考虑两个点 $u,v$ ，求这两个点的 LCA 。不妨设 $dfn_u<dfn_v$ 。 若 \( 阅读全文