2017年8月18日
【HDU 2966 k-dimensional Tree 入个门】
摘要： ·“k-d树是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的范围搜索和最近邻搜索……”’' ·英文题，述大意： 给出平面内n个点(n<=100000,0<=x,y<=109),我们的任务是按读入顺序输出距离每个点最近的点离它的欧几里得距离的平方。 ·分析： 由于是二维，我们可以先考虑一 阅读全文
posted @ 2017-08-18 09:21 大米饼 阅读(250) 评论(2) 推荐(2) 编辑