hdu 2966 In case of failure ( kd-tree(只有查询) 模板题)

2017年10月8日 0 作者 CrazyKK

题目链接:hdu2966  

题意:

给出二维平面上n(1E5)个点,问对于每个点,其他距离其最近的点的距离是多少。

思路:

kd-tree 裸题。

kd-tree 学习笔记