二分模版

//二分查找（找到返回左端，找不到返回右端）
int bSearch(int x,int y,int g)
{
int mid,l=x,r=y;
while(l<=r)
{
mid=(l+r)>>1;
if(a[mid]>=g) r=mid-1;
else l=mid+1;
}
return l;
}
//二分查找（找到返回右端，找不到返回左端）
int bSearch(int x,int y,int g)
{
int mid,l=x,r=y;
while(l<=r)
{
mid=(l+r)>>1;
if(a[mid]>g) r=mid-1;
else l=mid+1;
}
return r;
}