【题目链接】 BZOJ UOJ 【思路要点】 加密方式对实数是单调的,可以通过二分来解密。 然后,大概就是一道KD-Tree基础题了。 由于数据随机,并不需要加入替罪羊树式的重构,直接暴力插入即可。 时间复杂度\(O(M\sqrt{N})\)。 【代码】 #include<bits/stdc++.h> using namespace std; const int MAXN = 65536