KDTree

题意：给出n个宾馆的坐标以及价格，现在有m个人要住宾馆，给出了m个的坐标和他们能承受的最高价格，询问在承受价格之内的最近的宾馆的坐标和价格，如果答案不唯一，输出顺序在前的宾馆。 思路：多了价值的限制条件，在同样满足条件的情况下，优先查询编号小的 #include <bits/stdc++.h> using namespace std; typ...

题意：求K维空间中给定一个点最邻近的M个点。 思路：KD树模板题， #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long ULL; typedef pair<int, int> PI; ty...