主席树----求静态区间[l,r]第k大数和第k小数
Description
给出一个长度为n的序列a,给出m次查询,每次查询区间[l,r]中第k大的数
Input
第一行两个整数n和m,分别表示序列长度和查询次数,
第二行n个整数表示序列a,之后m行每行三个整数l,r和k表示一次查询
Output
对于每次查询,输出区间[l,r]中第k大的数
Sample Input
7 2
1 5 2 6 3 7 4
1 5 3
2 7 1
...
原创
2019-10-20 21:29:30 ·
545 阅读 ·
0 评论