POJ-2104_K-th Number(主席树入门)
题目传送门
翻译过来的中文题面
问题描述:
给定一个数组 a[1…n],数组元素各不相同,你的程序要对每次查询Q(i,j,k)作出回答,其中Q(i,j,k)的含义为在数组a[i…j]中第k大的数字.
例如,给出数组a=(1, 5, 2, 6, 3, 7, 4).查询语句为Q(2, 5, 3),即从(5,2,6,3)中找出第3大的元素,将之排序得到(2, 3, 5, 6),故第三大的数字是5,所以这...
原创
2020-02-13 16:45:47 ·
148 阅读 ·
0 评论