K-th Number POJ - 2104 (主席树模板)
K-th Number
POJ - 2104
问题描述
给定一个数组 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...
原创
2019-04-02 13:06:49 ·
128 阅读 ·
0 评论