Royen_的博客

题目链接：Just h-index. 大致题意 给你一个长度为n的序列，有m个询问。 每次询问 [L,R]区间中满足：区间中第k大的数大于等于k，求出最大的那个k。 思路 要求区间第k大的数，我们想到要用主席树。 由于k值单调有界，故求最大的k可用二分答案解决。 AC代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string