警示后人,如果45pts
查看原帖
警示后人,如果45pts
578829
wjyppm1403楼主2025/7/2 11:03

蓝书所说:

据说,只有 10%10\% 的程序员能写对二分。二分的实现方法多种多样,但是其细节之处确实要仔细考虑。

此言不假,如果你是如下写法:

        int l=1,r=R-L+1;
        while(l+1<r){
            int mid=(l+r)>>1;
            if(check(mid)){
                l=mid;
            }else r=mid;
        }
cout<<l<<'\n';

ll 改为 00 有奇效。

2025/7/2 11:03
加载中...