2025年6月24日
【题解·2025 ICPC Nanchang Invitational Contest】L. Regnaissance
摘要： 题目链接 简要题意 给定一棵 \(n\) 个点的无根树，请回答下面 \(q\) 次询问：当以点 \(rt_i\) 为根时，编号在 \([l_i,r_i]\) 中的点的 \(\text{LCA}\) 是谁？ 数据范围：\(1\leqslant n,q\leqslant3\times10^5\)。 区间 阅读全文
posted @ 2025-06-24 21:15 Brilliance_Z 阅读(137) 评论(0) 推荐(0)