二分法+时间复杂度
题目描述
蒜头君手上有个长度为n的数组A。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问整数x是否在数组A中。
输入格式
第一行输入两个整数n和m,分别表示数组的长度和查询的次数。
接下来一行有n个整数ai。
接下来m行,每行有1个整数x,表示蒜头君询问的整数。
输出格式
对于每次查询,如果可以找到,输出"YES",否则输出"NO"。
数据范围
1≤n,m≤105,0≤x≤106。
输入样例
...
原创
2021-11-22 18:32:55 ·
282 阅读 ·
0 评论