求助关于二分答案的有关问题
  • 板块学术版
  • 楼主vеctorwyx
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/10/26 22:04
  • 上次更新2023/11/5 09:47:02
查看原帖
求助关于二分答案的有关问题
169422
vеctorwyx楼主2020/10/26 22:04

刚刚在做这个题的时候,二分答案的时候我写的是这个格式

while(1<r)
{
    int mid=l+r>>1;
    if(chk(mid))
    r=mid;
    else
    l=mid+1;
}

然后他就在第65个点上TLE了

把格式改成这个:

while(1<=r)
{
    int mid=l+r>>1;
    if(chk(mid))
    r=mid-1;
    else
    l=mid+1;
}

他就AC了

求问有关二分的这些细节的问题/kk

2020/10/26 22:04
加载中...