二分模版

详情请见http://blog.csdn.net/int64ago/article/details/7425727

//二分查找（找到返回左端，找不到返回右端）
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;
}