给定一个长度为n的序列a(1),a(2),...,a(n)，需要接受大量的（m个）查询(b,e,k)
查询连续子序列a(b),...,a(e)的第k小数
例如
n=5,m=1
序列2 3 1 4 5
查询3 4 2
结果为 4

输入样例
5 3
2 3 1 4 5
3 4 2
1 5 3
2 2 1

输出样例
4
3
3

因为查询数比较大
有什么好方法，可以将单次查询的复杂度降到O(n)以下，或者将整体的查询复杂度降到O(mn)以下吗？

不懂,你的题目我都不能理解啊. 帮你顶一个

先对a(b),...,a(e)排序。