P1966 - 【入门】找第k小的数

时间限制：1000 ms 内存限制：16 MB

上传者：

提交：85 通过：54

提交提交记录讨论统计

给出一个长度为$N$的序列$A_1,A_2,A_3,...,A_N$，其中每项都是小于$10^5$的自然数。
现在有$M$个询问，每个询问都是$A_i...A_j$中第$k$小的数等于多少。

第一行两个正整数$N，M$。
第二行N个数，表示序列$A_1,A_2,...,A_N$。
紧着的M行，每行三个正整数$i, j, k$ $(k≤j-i+1)$，表示
询问$A_i...A_j$中第$k$小的数等于多少。

共输出$M$行，第$i$行输出第$i$个询问的答案。

1
3
4

vector

1966: 【入门】找第k小的数