摘要：
题意 https://cn.vjudge.net/problem/HDU-3507 分析 斜率优化的模板题 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 6 using 阅读全文
摘要：
题意 给出n个酒店的坐标和价格，然后m个查询，每个查询给出一个人的坐标和能承受的最大价格，然后找出在他价格承受范围以内，距离他最近的宾馆，如果有多个，那么输出第一个 分析 kd树的模板题 1 #include <cstdio> 2 #include <cstring> 3 #include <alg 阅读全文
摘要：
题意 一个k维空间，给出n个点的坐标，给出t个询问，每个询问给出一个点的坐标和一个m。对于每个询问找出跟这个点最接近的m个点 分析 kd树的模板题。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include < 阅读全文