会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CTHOOH
博客园
首页
新随笔
联系
订阅
管理
2025年1月21日
P9678 题解
摘要: 题意 给定一棵 \(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)
公告