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 阅读(208) 评论(0) 推荐(0)