关于二分

灌水区

Cu ball
by expnoi @ 2022-01-15 19:36:22


lower_bound,upper_bound
by Misaka_Mik0t0 @ 2022-01-15 19:37:29


P1182
by shiwei06232 @ 2022-01-15 19:37:46


~~[二分有没有什么较好的模板啊](https://www.luogu.com.cn/problem/list?keyword=&tag=45&page=1)~~
by 欢黎明陌 @ 2022-01-15 19:38:21


mid=(l+r)>>1 l=mid+1 r=mid-1
by Yukinoshita_Yukino @ 2022-01-15 20:37:36


NOIP跳石头
by LongDouble @ 2022-01-15 20:44:48


```cpp int find_ans(){ int l=1,r=n; while(l+1<r){ int mid=(l+r)>>1; if(check(mid))l=mid; else r=mid; } if(check(l))return l; if(check(r))return r; return -1; } ```
by LaDeX @ 2022-01-15 20:54:02


|