摘要：P2093 [国家集训队]JZPFAR https://www.luogu.org/problemnew/show/P2093 分析： kdtree模板 维护一个小根堆，开始时插入k个-inf，每次取出最小的与当前更新，如果当前的更大一些，那么更新堆中的元素。 代码： 阅读全文

摘要：2648: SJY摆棋子 https://www.lydsy.com/JudgeOnline/problem.php?id=2648 分析： k-d tree 模板题。 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef lo 阅读全文

摘要：In case of failure http://acm.hdu.edu.cn/showproblem.php?pid=2966 题意： 求平面上距离每个点最近的点。输出平方即可。 分析： k-d tree模板题。k-d树的最近邻搜索。 关于k-d tree 划分平面：应该按照维度的方差的大小来划 阅读全文