二分模版

一般二分模板

int find(int x)
{
   int l=0;
   int r =n-1;
   while(l<r)
   {
	int mid = (l+r)>>1;
	if(a[mid]>=x)  r= mid;
	else l =mid+1;
   }
   return l;
}

注意：如果能找到等于x的元素，那么返回对应的下标。如果没有找到正好等于x的，回去找第一个>=x的元素，若找不到，则返回数组最后一个位置的下标。