摘要：原hdu 2665 Kth number 题意 给$n$个数和$m$次查询，每个查询包含区间$[x,y]$，求区间内第$K$大的数 思路 可持久化线段树，即主席树，第一次建立一个空的线段树，使用$root$下标表示访问第几次时间，数据离散化后。注意下标从1开始。 注意$cnt$可能是乱序的，但是$r 阅读全文