摘要: 题意 给定一棵 \(n\) 个点的树 \(T\),边有边权。现在有 \(q\) 组询问,每组询问给出 \(l, r\),求出: \[\min_{l \le i < j \le r} \operatorname{dist}(i, j) \]\(n \le 2 \times 10^5\), \(q \l 阅读全文
posted @ 2025-01-21 21:49 CTHOOH 阅读(28) 评论(0) 推荐(0)