一个由二分和倍增查找结合起来的畸形种……老师为什么要教我这么奇怪的东西QWQ
int search(int 左边界 ,int 右边界 )
{
int l,r;
l=r=1; //初始速度
while(L<R)
{
if( 左边界数是否为答案 || 右边界数是否为答案) return 答案 ;
if( 左边界移动后是否合法 ) L=L+l,l*=2; //移动,左界升速
else l/=2; //左界降速
if( 右边界移动后是否合法 ) R=R-r,r*=2; //移动,右界升速
else r/=2; //右界降速
}
return 左右任意边界;
}