morejarphone~

题目链接：点击这里题意：给出n个点，接下来m个操作，每次插入一个点，或者询问离询问点的最近曼哈顿距离。直接暴力插点询问即可。#include <cstdio> #include <iostream> #include <cstring> #include <queue> #include <cmath> #include <algorithm> #include <stack> #define Cl

题目链接：点击这里题意：给出n个不同的点，求出离每个点欧几里得距离平方最近的其他点。只需要一点小技巧即可：当当前kdtree节点坐标和询问坐标一致时，距离改成无穷大（因为不能选择自己）。#include <cstdio> #include <iostream> #include <cstring> #include <queue> #include <cmath> #include <algorit

题目链接：点击这里k维坐标系下的最近点对问题。直接对于每一个询问都在kdtree中询问m次最近点，每次找到一个最近点对需要把它记录下来，当下次再找到它的时候距离直接设置成无穷大即可。#include <cstdio> #include <iostream> #include <cstring> #include <queue> #include <cmath> #include <algorithm

题目链接：点击这里题意：给出n个酒店，每个酒店有一个花费和坐标。然后给出m个询问，输出离询问最近并且花费在询问要求内的酒店。第一个想法是两种东西按照花费排序，每次插入新酒店。但是这个插入比较麻烦，在kdtree退化的时候需要及时重构（套个替罪羊树啥的）。 还有一种就是直接建三维kdtree，然后对于每一个询问，如果一个节点范围内最小第三维比询问大，那么可以直接忽略。计算的时候只要算上两维的距离即可