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，

>>阅读原文<<