bzoj5288 [Hnoi2018]游戏

bzoj5288 [Hnoi2018]游戏

​​ 有的时候随机并不一定不好 看怎么随机 wc吃亏 什么时候可以长记性

要不是在弱省早就退役了

记忆化一下之前搜索过的一些位置

然后每次不断拓展 把整个排列随机几次然后乱搞即可

#include#include#includeusing namespace std;inline char gc(){ static char now[1<<16],*S,*T; if(T==S){T=(S=now)+fread(now,1,1<<16,stdin);if (T==S) return EOF;} return *S++;}inline int read(){ int x=0,f=1;char ch=gc(); while(!isdigit(ch)) {if (ch=='-') f=-1;ch=gc();} while(isdigit(ch)) x=x*10+ch-'0',ch=gc(); return x*f;}const int N=1e6+10;int n,m,Q,b[N],L[N],R[N],p[N];inline void gao(int x){ int l=x,r=x; while(1){ if (l>1&&(!b[l-1]||b[l-1]>=l&&b[l-1]<=r)){ --l;r=max(r,R[l]);l=min(L[l],l); continue; } if (r=L[s]) puts("YES");else puts("NO"); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。