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

连接： Interviewephp 题意： 要求 将 n 我的 划分红 n/m 个区间 ，每一个区间选一个，问最少选几我的，能够使得 这 m我的的价值 大于 k。ios 思路： 大致看上去是能够二分的，人越多，能够选的就越多价值就越大，可是最后会舍弃掉 一部分人，这就会使得 它会有一小部分不知足单调性。因此最后还须要枚举一下比获得的答案小的点。（不二分，直接枚举也能够，关键是算出最小须要的人数）

>>阅读原文<<