HDU Multi-University Training Contest 4 HDU 6621 K-th Closest Distance
杭电多校第4场08题。主席树+二分看到题目应该是用主席树。当时看到k最大只有169,就想着先找到p在区间内的排名,然后暴力查找,写了好久,代码有点难调,交上去就是RE,应该是WA了,导致异或那步错了,进而导致RE。题解是主席树加二分,二分答案mid,然后用主席树查询区间l-r内,值域在[p-mid,p+mid]内的点的个数,如果个数大于k个,说明我们的mid选大了,然后就要减小mid,否则增大mi