2018SD省队集训R1 D7
T1
题解：
代码：
T2
题解：
很明显我们可以转化一下看看，贪心的从最小的开始选择，每一个数字可以连向左边还没被扩进去的最大值，右边的第一个，或者是自己，维护区间最大值可以用线段树，维护哪些区间被用过可以用set。
则234被扎死口，234的值都是0；56未被扎死口，6的值是0。可以发现，被扎死口的元素值为0，值为0的元素不一定被扎死口，因为还可以向左连5，这里扎死口的概念就是能否越过这个点向左找值的意思
代码：
#include 1]) maxx=a[now+1],zuo=now+1;
}
if (wz+1<=now-1)
{
int z=qurry(1,1,n,wz+1,now-1);
if (maxxif (zuo==now)
{
s.insert(now);change(1,1,n,now,0);
ans[i]=i;
continue;
}
if (zuo==now+1)
{
change(1,1,n,now+1,0);
continue;
}
bl(zuo,now);
}
for (int i=1;i<=n;i++) printf("%d ",ans[i]);
}