主席树板子(递增序列)
第k大的数描述你为Macrohard公司的数据结构部门工作,你的工作是重新写一个数据结构,这个数据结构能快速地找到一段数列中第k大的数。就是说,给定一个整数数列a[1…n],其中每个元素都不相同,你的程序要能回答一组格式为Q (i , j , k)的查询,Q(i, j ,k)的意思是“在a[i…j]中第k大的数是多少?”例如令 a = {1, 5, 2, 6, 3, 7, 4},查询格式为...
原创
2019-11-01 21:51:54 ·
178 阅读 ·
0 评论