SP3946 MKTHNUM - K-th Number

题目描述

题目大意: 给你 $n$ 个数,多次询问某段区间中第 $k$ 小的数。

输入格式

输出格式

说明/提示

$1\le n \le 100000$ , $1 \le m \le 5000$ , $-10^9 \le a_i \le 10^9$。 ~~注意:简单的做法可是过不了的。~~ 感谢 @gjc1124646822 提供的翻译。 Fixed by @AnEasySong