分析——二分 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; } 整数二分分析