HDU - 6278 Just $h$-index主席树+二分

HDU - 6278 Just h h h-index 【题目描述】 【题目分析】 题目要求在区间 [ l , r ] [l,r] [l,r]内大于h的数很多于h个，对于这种最大化问题，咱们应该想到二分。 最小状况显然是1.最大状况显然是 r − l + 1 r-l+1 r−l+1，对于一个 h h h，咱们如何判断可否知足条件呢？ 咱们能够用主席树方便的求出区间第h大，若是区间第h大大于等于h，

>>阅读原文<<