单点时限: 0.5 sec
内存限制: 512 MB
一个铁路调度站,为栈式结构,所有的火车必须右端进去并且从左端离开,现在有 n 列火车要进行调度,按照进入的顺序从 1到n进行编号。对于一个给定的一个出站序列,你需要判断是否是一个合法的序列。
例如:n=4,出站序列为 4,3,2,1,这是合法的,1,2,3,4 依次进栈,再依次出栈得到4,3,2,1。
输入第一行是一个整数 k,表示有 k 个序列要求你进行判断,接下来2 到 k+1 里每行有一个整数 n 和一个数字序列$a_1,…,a_n $。
满足$ \sum n \leq 10^7 $。
输出只有k行,对于第 i个序列如果它是一个合法的出站序列,输出 yes
, 否则输出 no
。
4 4 4 3 2 1 4 1 2 3 4 3 3 1 2 3 2 1 3
yes yes no yes