【题目描述】 HDU - 6621 K-th Closest Distance 【题目分析】 因为看到第 k k k大的要求，刚开始的时候一直都在想怎么运用第 k k k大来解决问题，但是后来看其他人的博客才发现并不需要用第k大，但是主席树维护权值线段树还是需要的，这样可以方便的求出某一区间内数的个数。题目要求的 ∣ q − a i ∣ |q-ai| ∣q−ai∣中第 k k k大的，我们可以