← 返回题目列表

AtCoder · abc250_e

H. 前缀相等

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

分数: 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 查询,值以不同的顺序出现,但它们作为集合仍然相等。