整数集二分算法模板

整数集二分算法模板

**在单调递增序列a中查找>=x的书中最小的一个

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

在单调递增序列a中查找<=x的树中最大的一个

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