摘要:题目链接 题意 思路 ~~调到哭系列~~ 其实就是kd tree的模板题。用堆维护出距离最小的m个点。然后在$kd tree$上查询。 这一个小地方从上午9点调到下午4点半。。。。。真的快气哭了。。。 代码 cpp //调的心累呀!!!! / @Author: wxyww @Date: 2019 0 阅读全文
posted @ 2019-06-13 16:40 wxyww 阅读 (43) 评论 (0) 编辑
摘要:题目链接 思路 $KD tree$模板题 代码 cpp include include include include include include include include using namespace std; typedef long long ll; define ls TR[rt 阅读全文
posted @ 2019-06-13 09:01 wxyww 阅读 (44) 评论 (0) 编辑
摘要:题目链接 思路 这个"$K$远“点对一直理解成了距离第$K$大的点对$233$。 要求第$K$远,那么我们只要想办法求出来最远的$K$个点对就可以了。 用一个大小为$2K$(因为每个点对会被统计两次)的小头堆维护距离最大的$K$个点对,然后在$KD tree$上查询最远点对,如果查到的点对之间的距离 阅读全文
posted @ 2019-06-13 08:50 wxyww 阅读 (35) 评论 (0) 编辑