摘要：题面 虚树的模板题： 虚树的思想是只保留有用的点（在这道题目里面显然是标记点和lca），然后重新构建一棵树，从而使节点大大减少，优化复杂度 我们维护一条链(以1号点为根)，这条链左边的所有在虚树上的位置都已经处理完毕；而这条链右边的和下面的都未处理； 这条链我们用栈来维护； 对于要新加的询问点now 阅读全文