CE玩家

题意给定k维空间的n个点，每次询问给出一个点，求于给出的点距离最小的m个点KD树标准模板题#include <cstdio> #include <iostream> #include <algorithm> #include <queue> #define N 100010using namespace std;typedef pair<int,int> pairs;inline int abs(i

当两个区间交叉的时候，他们是可以相互达到的当我们每插入一个区间的时候，把和它交叉的所有区间缩成一个区间，即这个区间的L为这些区间的L的最小值，R为这些区间的R的最大值还有一种特殊情况，当我们插入一个区间时，如果它被之前的某个区间包含了，那么也要缩起来，因为题目保证新加入的区间长度一定大于之前的区间，那么如果它被某个区间包含了，那个区间一定是多个区间缩成的，这些区间一定会有一个区间和当前的区间交叉那么