二分法求解最大值或最小值(模板)

it2022-05-05  142

首先循环需要是while(l<=r)然后对求最大值和最小值时都要使 l = mid+1 r = mid-1,只不过求最大值和求最小值时两个等式的条件恰好相反

最后最关键的一步就是在循环外面检验l是否符合要求,不符合的话加一或减一

https://www.luogu.org/problemnew/show/P1843求最小值

https://www.luogu.org/problemnew/show/P2440求最大值

 

转载于:https://www.cnblogs.com/MekakuCityActor/p/8782205.html

相关资源:分治算法-求一个数组中的最大值和最小值

最新回复(0)