P1469 - 找第k小的数 - 优加优智OJ系统

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：2 通过：2

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

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

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

1
3
4

vector

1469: 找第k小的数