.

身败名裂。
注意最后一个数才为要找的数。

数据范围很明显不用写二分，但是为什么O(n)的算法会W掉？？？？？？

由于太懒，快速幂不想打quick了，但又不小心加了《cmath》头文件，蜜汁错误了一上午。
不能再懒了。

hahaha

蒟蒻在此偷偷爆个代码。

void asd(long long l,long long r,long long k){

 long long midd;

 if(l>r) {

 cout<<"NO"<<endl; return;

 }

 midd=(l+r)/2;

 if(a[midd]==k){

 cout<<"YES"<<endl;

 }

 else

 if(a[midd]>k) asd(l,midd-1,k);

 else asd(midd+1,r,k);

}

inline int cc(){

 freopen("binary1.in","r",stdin);

 freopen("binary1.out","w",stdout);

 cin>>n>>p;

 for(long long i=0;i<n;i++){

 cin>>a[i];

 }

 asd(0,n,p);

}

这题有毒...

.

题同167 ，双倍经验

这啥啊......

回复 @awawsb :
我叫张文杰我表示不服
造福群众

林荫已提供一组HACK数据

这和单调队列没关系呀,,,,就是单纯比大小.....

这题不开O2有点卡常。。。

回复 @ShallowDream雨梨 :
#include<cstdio>
#include<iostream>
using namespace std;
int main(){
int a,b=0;
freopen("reverse.in","r",stdin);
freopen("reverse.out","w",stdout);
cin>>a;
while (a!=0){
b=b*10+a%10;
a/=10;
}
cout <<b;
}
短不短？AC！！

三年OI一场空，加了注释见祖宗

。。。