ô. 【入门】找第k小的数
【入门】找第k小的数
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
说明
给出一个长度为N的序列A1,A2,A3,...,AN,其中每项都是小于10^5的自然数。
现在有M个询问,每个询问都是Ai...Aj中第k小的数等于多少。
输入格式
第一行两个正整数N,M。
第二行N个数,表示序列A1,A2,...,AN。
紧着的M行,每行三个正整数i,j,k(k≤j-i+1),表示
询问Ai...Aj中第k小的数等于多少。
输出格式
共输出M行,第i行输出第i个询问的答案。
样例
4 3
4 1 2 3
1 3 1
2 4 3
1 4 4
1
3
4
第七届SWPU-ACM老生预选赛
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 187
- Start at
- 2022-9-19 14:00
- End at
- 2022-10-28 14:00
- Duration
- 936 hour(s)
- Host
- Partic.
- 45