摘要： 题目传送门 分析： 虚数模板练习，只是在这里放个码2333 对于每一个询问，我们构建只与这些点有关键联系的点的新的一棵树 由于关键点只有可能是这些点去它们的LCA 诶每加入一个点，最多只会加入一个LCA 所以空间是O(n)的，复杂度为O(logn) 我们首先先预处理出每个店的dfs入栈序号和出栈序号 阅读全文