会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
VisJiao的博客
Dubhenn haern am glandeal, morc'h am fhean aiesin.
瞬光斩黯黮,昭明破晦夜。
博客园
首页
新随笔
联系
订阅
管理
2018年1月31日
HDU5992 - Finding Hotels
摘要: 原题链接 Description 给出n(n≤2×105)个二维平面上的点,每个点有权值c。m(m≤2×104)次询问,求所有权值小于等于c的点中,距离坐标(x,y)的欧几里得距离最小的点。如果有多个满足条件的点,输出最靠前的一个。 Solution 拿k-d树搞一搞就好啦。 如果一个子树代表的区域
阅读全文
posted @ 2018-01-31 22:01 VisJiao
阅读(199)
评论(0)
推荐(0)
编辑
公告