二分第k个的区间+主席树查询即可 主席树区间永久化标记,或者数组差分+前缀和查询 O(nlog^2n) 离散化和重复值的细节注意 转载于:https://www.cnblogs.com/Miracevin/p/10211639.html