while(l <= r){
mid = (l + r) / 2;
if(check(mid)){//check 函数需要手写
r = mid - 1;//不同题目可能这里不太一样
}else l = mid + 1;//同上
}
}
写二分题的时候总是忘记边界该如何确定，这是一个模板，可以直接用。
while(l <= r){
mid = (l + r) / 2;
if(check(mid)){//check 函数需要手写
r = mid - 1;//不同题目可能这里不太一样
}else l = mid + 1;//同上
}
}
写二分题的时候总是忘记边界该如何确定，这是一个模板，可以直接用。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
