int low_bound(int A[],int n,int t)
{
int i=0,j=n-1,m;
while(i<=j)
{
m=i+(j-i)/2;
if(t<=A[m])
{
j=m;
}
else
{
i=m+1;
}
}
return i;
}
int upper_bound(int A[],int n,int t)
{
int i=0,j=n-1,m;
while(i<j)
{
m=i+(j-i)/2;
if(t<A[m])
{
j=m;
}
else
{
i=m+1;
}
}
return i;
}
只是用来当备忘录 : )