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

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

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

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

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

 

posted @ 2018-04-10 20:01  MekakuCityActor  阅读(803)  评论(0编辑  收藏  举报