BZOJ 4520 [Cqoi2016]K远点对(KD-tree+堆)
不要学我的KD-Tree,很不标准,只是不知道为什么把题水过了。
话说这个BZOJ真的不行啊,怀疑跟少主家是一样的评测机,哼~。
题意
已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。
k<=100
分析
既然答案只有一个的话。。。
我想的话是二分猜+KD-tree
时间复杂度大概是60*n*n^1/2
等等。。。K怎么这么小
比K大的就搜索,否则不搜索...
原创
2018-02-21 21:39:49 ·
179 阅读 ·
0 评论