会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Always Firmly on OI
Informatik verbindet dich und mich. Zeit und Raum trennen dich und mich.
博客园
首页
联系
订阅
管理
2018年12月14日
【2018 12月集训 Day2】小奇的危机
摘要: 给定一棵树,有若干次询问,每次给定 $l,r,x$,求一个点 $y$,满足 $l \le y \le r$,且最小化 $\text{dis}(x,y)$ $n,q \le 10^5, l \le r$,任意两个点的距离不超过 $10^9$ 有一个十分自然的鬼畜想法就是把每个询问 $[l,r]$,拆分
阅读全文
posted @ 2018-12-14 12:05 KingSann
阅读(1230)
评论(0)
推荐(2)
编辑
公告