2018CCPC中国大学生程序设计竞赛全国邀请赛(湖南)----hdu 6278--C.Just h-index
这个题在比赛中的时候就想着怎么用主席树做,无奈大佬太强,分分钟就过掉了。题意:给n篇论文,每篇论文分别被引用ai次,给q次询问,每次询问给一对l和r,问从l到r最大的x,论文被引用的次数大于等于x的论文最少有x篇,题目很绕。。仔细理解了题意现在就来探讨思路:思路:我们可以考虑在l-r之间按照论文被引用次数从小到大排好序之后求一遍后缀和,表示从x到r的论文总共有多少篇(论文被引用次数大于等于x次的