深夜就总想整理板子 淦
int ef_find(int*str,int l,int r,int f)
{
while(l<r)
{
int mid=(l+r)/2;
if(str[mid]==f) return f;
else if(str[mid]>f) r=mid;
else l=mid+1;
}
return -1;
}
//[lower_,upper)
int lower_(int*str,int l,int r,int f)
{
while(l<r)
{
int mid=l+(r-l)/2;
if(str[mid]>=f) r=mid;
else l=mid+1;
}
return l;
}
int upper_(int*str,int l,int r,int f)
{
while(l<r)
{
int mid=l+(r-l)/2;
if(str[mid]<=f) l=mid+1;
else r=mid;
}
return l;
}