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 阅读(1171) 评论(0) 推荐(2) 编辑