80分WA测试点4,警示后人!!
查看原帖
80分WA测试点4,警示后人!!
1137048
Fb_1674楼主2024/10/4 14:05

我们再设定二分区间的时候,左端点l应该为输入N个数的最大值,为什么?如果不为最大值那么你二分查找的值小于这个最大值,这个最大值又比你划分的M个区间的和的最大值大,显然这个mid是不符合题意的。

样例 5 3

10 20 25 4 40

如果mid取30反正后果严重!!

2024/10/4 14:05
加载中...