摘要: 测试地址:The Closest M Points题目大意:kkk维空间里有nnn个点,qqq次询问,每次询问这nnn个点中与某个点的欧式距离前mmm小的是哪些。做法: 本题需要用到KD树。KD树的一道比较复杂的模板题,复杂度我也不懂,好像是随机情况下O(n... 阅读全文
posted @ 2018-09-18 13:40 Maxwei_wzj 阅读(95) 评论(0) 推荐(0) 编辑