温和的提比略

摘要： 题意略。 思路：题目就是在询问你m次，第k小是哪个数。首先我们可以想到直接排序后，即可O(1)来查找询问。但是题目中n的范围给的是1e7， 无法承受nlogn的复杂度。从而想到另外一种求静态第k小的方法：利用快速排序来做到。时间复杂度是O(n)，但是询问次数m是100， 同样无法承受O(n * m) 阅读全文