二分查找

就是基础的二分，没什么好说的
`#include<stdio.h>

include<stdlib.h>

include<string.h>

int seek(int n,int *lst,int x){
int l=0,r=n-1;
while(l<=r){
int m=(l+r)/2;
if(lst[m]==x) return 1;
else if(lst[m]>x){
r=m-1;
}
else{
l=m+1;
}
}
return 0;
}

int main(){
int n,q,m;
int lst[100007];
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&lst[i]);
}
scanf("%d",&q);
for(int i=0;i<q;i++){
scanf("%d",&m);
if(seek(n,lst,m)){
printf("Yes\n");
}
else printf("No\n");
}
return 0;
} `