摘要:给定一棵树,有若干次询问,每次给定 $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 阅读 (239) 评论 (0) 编辑