对于一个询问\([l,r]\)，假设\(\text{lca}(l,l+1,...,r)=u\)。如果删去了点\(x\)，使得\(\text{lca}\)从\(u\)下移到了点\(v\)，说明\(x\)一定在\(u\)的子树内并且不在\(v\)的子树内。这样顺序好像不太对，这样说吧：如果你想让答案从\(u\)变成\(v\)，那么你需要尽可能选

传送门先考虑如何求解区间LCA假设要我们求\(8\sim11\)的LCA。那么显然它们的LCA等效于8和11的LCA。发现8和11刚好是“最左”和“最右”的两个顶点，感性理解一下，就可以得出一个结论：区间LCA和dfs序最小的和最大的的LCA是等效的。（这个结论应该还

\(*\text{Defficult:}\color{Gold}{2300}\)Description给定一棵\(n\)个节点的树，有\(q\)个询问，每次询问给出一个区间\(l,r\)。要求在编号在\([l,r]\)范围内的点

题目链接：​​传送门​​翻译那边有要知道树上一个区间的公共lca是区间dfs序的最小值和最大值对应的两个点的lca证明可以去网上找删掉dfs最大或最小的点然后再通过一次d