模板_整数二分

// 模板_整数二分
 
// 最大值_最小化_模板
while( x
{
    mid=( x+y )>>1;             // 最小化
    if( f( mid ) )  y=mid;      // 最大值
    else            x=mid+1;
}
 
// 最小值_最大化_模板
while( x
{
    mid=( x+y+1 )>>1;           // 最大化
    if( f( mid ) )  x=mid;      // 最小值
    else            y=mid-1;    
}