记录编号	451746	评测结果	AAAAAAAAAA
题目名称	[HZOI 2017] 守规矩	最终得分	100
用户昵称	Hzoi_QTY	是否通过	通过
代码语言	C++	运行时间	1.491 s
提交时间	2017-09-18 11:16:08	内存使用	28.75 MiB

#include<cstdio>
inline int read()
{
	int sum=0;char x=getchar();
	while(x<'0'||x>'9')x=getchar();
	while(x>='0'&&x<='9'){sum=(sum<<1)+(sum<<3)+x-'0';x=getchar();}
	return sum;
}
int tot,n,t,ans[5000005],a[5000005],zhan[5000005];
int yjn()
{
	freopen("divid.in","r",stdin);
	freopen("divid.out","w",stdout);
	n=read();t=read();
	for(int i=2;i<=n;i++)a[i]=read();
	ans[1]=0;ans[2]=1;zhan[++tot]=2;
	for(int i=3;i<=n;i++)
	{
		while(tot&&a[zhan[tot]]<a[i])tot--;
		ans[i]=ans[zhan[tot]]^1;
		zhan[++tot]=i;
	}
	for(int i=1;i*t<=n;i++)printf("%d",ans[i*t]);
}
int qty=yjn();
int main(){;}