摘要：题意：给一个数组a，每次询问，给定L, R, p, K，求[ L , R ] 中的数与p做差的绝对值的第k小。 思路：对数组a建立主席树（不用离散化），对于每次询问，二分答案，如果 [ L , R ] 区间中的 [ p - mid , p + mid ] 范围内的数大于K，则说明二分的答案偏大，需要 阅读全文