算法学习——二分法

分析——二分

1.确定区间，确定目标在区间当中
2.找出一个性质，满足使得整个区间具有二段性

1.离散的情况

第一类

ans在右端点：M就归于右边

第一类模板

while(L < R)
{
    M = (L + R + 1) / 2;
    if M 是 绿 
        L = M;  //根据这一步判断上一步需不需要  +  1   左边加一，右边不加
    else
        R = M - 1;
}

第二类

ans在左端点，M就归于左边
第二类模板

while(L < R)
{
    M  = (L + R) / 2;  //右边不用+1
    if M 是 蓝色
        R = M;
    else 
        L = M + 1;
}

整数二分分析