【算法基础】二分查找 模板 AcWing 789. 数的范围 AcWing 790. 数的三次方根

Acwing二分查找
?一、整数二分算法模板C++代码 [朴素 和 lower_bound]
?二、浮点数二分y总模板C++代码

前言 欢迎关注我的专栏,准备写完算法基础所有题解??? 专栏链接

?一、整数二分
题目链接
算法模板
//在右半段寻找左边界（即寻找符合性质的第一个点)
int SL(int l, int r)
{
while (l < r) { int mid = l + r >> 1;
if (check(mid)) r = mid; //反
else l = mid + 1; //同
}
return l;
}

//在左半段寻找右边界（即寻找不符合性质的最后一个点）
int SR(int l, int r) //查找右边界 + 1
{
while (l <

【算法基础】二分查找 模板 AcWing 789. 数的范围 AcWing 790. 数的三次方根最先出现在Python成神之路。