关于二分答案
  • 板块学术版
  • 楼主Digital_Sunrise
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/8/13 20:46
  • 上次更新2024/8/14 00:27:47
查看原帖
关于二分答案
413301
Digital_Sunrise楼主2024/8/13 20:46

左偏和右偏分别写了一个,大家帮忙看看有没有问题

左:

int ...(int l, int r)
{
    while (l < r)
    {
        int mid = l + r>> 1;
        if (check(mid)) r = mid;
        else l = mid + 1;
    }
    return l;
}

右:

int ...(int l, int r)
{
    while (l < r)
    {
        int mid = l + r>> 1;
        if (check(mid)) l = mid;
        else r = mid - 1;
    }
    return l;
}
2024/8/13 20:46
加载中...