HDU 3486 Interviewe ( rmq+二分+枚舉)

連接： Interviewephp 題意： 要求 將 n 我的 劃分紅 n/m 個區間 ，每一個區間選一個，問最少選幾我的，能夠使得 這 m我的的價值 大於 k。ios 思路： 大致看上去是能夠二分的，人越多，能夠選的就越多價值就越大，可是最後會捨棄掉 一部分人，這就會使得 它會有一小部分不知足單調性。因此最後還須要枚舉一下比獲得的答案小的點。（不二分，直接枚舉也能夠，關鍵是算出最小須要的人數）

>>阅读原文<<