我们再设定二分区间的时候,左端点l应该为输入N个数的最大值,为什么?如果不为最大值那么你二分查找的值小于这个最大值,这个最大值又比你划分的M个区间的和的最大值大,显然这个mid是不符合题意的。
样例 5 3
10 20 25 4 40
如果mid取30反正后果严重!!