這些題目都是二分題，都是些歷年藍(lán)橋杯的真題和一些經(jīng)典二分題。二分非常重要，也不難，大家好好練習(xí)二分

二分的兩種模板

int  l = 0,r = n-1;

while(l<r){（

    int mid = l+r+1>>1; //等同于 mid = (l + r + 1)/2;

    if(check()) l = mid;//如果這里check判斷對的條件后,返回的是l = mid 時(shí),那么mid = l+r+1>>1;

    else r = mid-1;     

}

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

int l = 0,r = n-1;

while(l < r){

    int mid = l + r >> 1 //等同于 mid = (l + r) /2;

    if(check()) r = mid; //如果這里check判斷對的條件后,返回的是r = mid 時(shí),那么mid = l+r>>1;

    else l = mid + 1;

}