HDU Multi-University Training Contest 4 HDU 6621 K-th Closest Distance

杭电多校第4场08题。html 主席树+二分c++ 看到题目应该是用主席树。当时看到k最大只有169，就想着先找到p在区间内的排名，而后暴力查找，写了很久，代码有点难调，交上去就是RE,应该是WA了，致使异或那步错了，进而致使RE。api 题解是主席树加二分，二分答案mid,而后用主席树查询区间l-r内，值域在[p-mid,p+mid]内的点的个数，若是个数大于k个，说明咱们的mid选大了，而后就

>>阅读原文<<