首页 > 其他分享 >二分法计算错误

二分法计算错误

时间:2023-02-14 17:12:58浏览次数:57  
标签:upper 计算错误 bound mid 二分法 牛客

2023牛客冬季训练5-A

二分代码出错,使用upper_bound()正确

        while(l<r)
        {
            int mid = l + r + 1>> 1;
            if(a[mid]<=x)
                l = mid;
            else r = mid - 1;
        }
        int l0=upper_bound(a+1, a+n+1, x)-a-1;

标签:upper,计算错误,bound,mid,二分法,牛客
From: https://www.cnblogs.com/ccag/p/17120200.html

相关文章