摘要：给一个长为n的序列，m次询问，每次询问[l, r]内第k大的数是几。 n <= 100000, m <= 5000 比如有一个数组n个数据，那么这里记录的是从左往右，每个数据对应的线段树。最后的效果是两个数据的线段树对应值的差值。而每个数据点（排序去重后所在坐标位置）对一个的线段树记录的是当前对应区 阅读全文