tidiyd的博客

题意：给定NNN个点，求欧几里得距离第KKK大的点对的欧几里得距离的平方。数据范围：1≤N≤1051\leq N \leq 10^51≤N≤105，1≤K≤1001\leq K \leq 1001≤K≤100，K≤N×(N−1)2K\leq \frac{N\times (N-1)}{2}K≤2N×(N−1)​，0≤Xi,Yi<2310\leq X_i,Y_i< 2^{...