二分

有单调性一定可以二分，没有单调性有可能可以二分。

 就像抽牌的时候，你总是从中间抽，而不是从头或者最后？

输入

5 2

1 2  3 4 5

1 

6

求数的范围

#include<iostream>

using namespace std;

const int N=100010;

int n,m;

int q[N];

int main(){
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)scanf("%d",&q[i]);
while(m--)
{ int x;
scanf("%d",&x);
int l=0,r=n-1;
while(l<r)
{
int mid= (l + r) >> 1;
if(q[mid]>=x)r=mid;
else l=mid+1;
}

if(q[l]!=x)cout<<"-1 -1"<<endl;
else
{ cout<<l<<" ";
int l=0,r=n-1;
while(l<r)
{
int mid=(l+r+1)>>1;
if(q[mid]<=x)l=mid;
else r=mid-1;
}
cout<<l<<endl;
}
}
return 0;
}