【kd-tree】BZOJ4520 CQOI2016K远点对
传送门平生第一次在bzoj上排到了rank1,载图留恋
之所以写这篇博客是因为CQOI2016的SB出题人居然让什么三分和卡壳这样A了(其实三分感觉不是很好卡…)
以下是Claris老司机对卡壳错误的证明…(图片来至UOJ用户群…)
其实这是一个模板题…
第k远点对肯定在某一个点的前k远距离中…
然后就用kd-tree把某一个点的前k远距离都找出来…
然后再加一些弱弱滴剪枝就可以
原创
2016-04-13 13:11:11 ·
2101 阅读 ·
0 评论