bzoj 4520: [Cqoi2016]K远点对 KDtree

题意

已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。
n<=100000,k<100

分析

就相当于把所有的点的前K远点对找出来然后扔进优先队列里面维护就好了。因为(x,y)和(y,x)是算同一对，所以要把m乘上2.

一开始不停地WA是以为估价函数写错了，后来又是因为有个地方没有开long long。

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<queue>
#define N 100005
#define ll long long
#define inf 0x7fffffff
using namespace std;

int n,m,root,Q;
struct KDtree
{
    int min[2],max[2],d[2],l,r;
    ll dis;
    bool operator < (const KDtree &a) const
    {
        return dis<a.dis;
    }
}t[N];
priority_queue <KDtree> q;

void updata(int x,int y)
{
    t[x].min[0]=min(t[x].min[0],t[y].min[0]);
    t[x].max[0]=max(t[x].max[0],t[y].max[0]);
    t[x]