分数: 500 点
问题陈述
给定整数序列 A = (a_1,\ldots,a_N) 和 B = (b_1,\ldots,b_N),每个长度 N.
对于 i=1,...,Q,按以下格式回答查询。
- 如果第一个值中包含的值集 x_i 条款 A, (a_1,\ldots,a_{x_i}),以及第一个中包含的值集 y_i 条款 B, (b_1,\ldots,b_{y_i}),相等,然后打印
Yes;否则,打印No.
约束
- 1 \leq N,Q \leq 2 \times 10^5
- 1 \leq a_i,b_i \leq 10^9
- 1 \leq x_i,y_i \leq N
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N a_1 \ldots a_N b_1 \ldots b_N Q x_1 y_1 \vdots x_Q y_Q
输出
打印 Q 行。 的 i-th 行应包含对 i第一个查询。
示例输入 1
5 1 2 3 4 5 1 2 2 4 3 7 1 1 2 2 2 3 3 3 4 4 4 5 5 5
示例输出 1
Yes Yes Yes No No Yes No
请注意,集合是一个只关心是否包含每个值的概念。
对于 3-rd 查询,第一个 2 条款 A 包含一个 1 和一个 2,而第一个 3 条款 B 包含一个 1 和两个 2的。 然而,段中包含的值集都是 \{ 1,2 \},它们是相等的。
另外,对于 6-th 查询,值以不同的顺序出现,但它们作为集合仍然相等。