← 返回题目列表

AtCoder · xmascontest2015_f

F. 后进先出排序

中文机器翻译题面 查看原题

問題文

(1, 2, ..., N) 的排列 给出了 a_i 和 按字典顺序比较 Q 个查询。 第i 个查询的内容是, 因为给出x_i 所以数列的 x_i th 和 由于您拿了第 x_i+1 这是一个交换第 n 个元素值的查询。

每当该查询更改数列时,请判断它是否为良好的数列 我们称之为。但是,良好的数列定义为如下所示的数列。

3 个堆栈 它被称为。将它们分别称为 stack1、stack2、stack3。首先,将 a_1, a_2, ..., a_n 按此顺序推入 stack1。然后,从 stack1 弹出

  • ,并将弹出的整数推入 stack2 的 x 。x 。再从 stack2 弹出
  • ,并将弹出的整数推入 stack3 的 x 。x 。

这就是所谓的 2 可以随意进行各种操作,并且当从头查看 stack3 的元素时 1, 2, ..., N 能够变成这样的情况下,a_i 是良好的序列。

其中,push 指的是在栈的末尾添加元素的操作,pop 指的是从栈的末尾取出元素的操作。


入力

输入是按以下格式从标准输入给出的。

N
a_1 a_2 a_3 ... a_N
Q
x_1
x_2
:
x_Q
  • 1 行给出了排列的长度 N(2 ≦ N ≦ 100,000) 。 表示
  • 2 第行有数列 a_i 以空格分隔提供
  • 3 行给出了查询的数量 Q(1 ≦ Q ≦ 100,000) 。 表示
  • 继续 Q 行表示查询内容的整数 x_i (1 ≦ x_i ≦ N-1) 。 表示

出力

输出应发送到标准输出,并在末尾添加换行符。 替换

输出是 由 Q 行组成。

i 行中,i 在第 a_i 个查询后 Yes,否则 输出为 No 。 在第


入力例 1

3
1 3 2
6
2
2
1
2
1
2

出力例 1

Yes
No
Yes
Yes
Yes
Yes