摘要：题目链接 简要题意 给定一棵 \(n\) 个点的无根树，请回答下面 \(q\) 次询问：当以点 \(rt_i\) 为根时，编号在 \([l_i,r_i]\) 中的点的 \(\text{LCA}\) 是谁？ 数据范围：\(1\leqslant n,q\leqslant3\times10^5\)。 区间 阅读全文