摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2966题目的意思是：平面上有n个点（n<100000），求每个点的最近点到该点的平方距离。KD_Tree可以解决此题。详细资料可以参看此链接 http://en.wikipedia.org/wiki/Kd-tree，上面给出了算法。PS: 这道题时限开了恐怖的30秒。 hdu_2966Code high...  阅读全文