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