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