二分法求解最大值或最小值(模板)
首先循环需要是while(l<=r)然后对求最大值和最小值时都要使 l = mid+1 r = mid-1,只不过求最大值和求最小值时两个等式的条件恰好相反
最后最关键的一步就是在循环外面检验l是否符合要求,不符合的话加一或减一
https://www.luogu.org/problemnew/show/P1843求最小值
https://www.luogu.org/problemnew/show/P2440求最大值
首先循环需要是while(l<=r)然后对求最大值和最小值时都要使 l = mid+1 r = mid-1,只不过求最大值和求最小值时两个等式的条件恰好相反
最后最关键的一步就是在循环外面检验l是否符合要求,不符合的话加一或减一
https://www.luogu.org/problemnew/show/P1843求最小值
https://www.luogu.org/problemnew/show/P2440求最大值