问题2595--前缀相等

2595: 前缀相等

[命题人 : ]
时间限制 : 2 sec  内存限制 : 128 MB

提交

题目描述

给定两个长为 N 的数列 A,B与 Q次询问,每次询问给出 xi,yi,求出 A的前 xi项去重后是否与 B的前 yi 项去重后相同。

输入

输入一个N(1<=N<=2*105)
输入N个ai (1<=ai<=109)
输入N个bi (1<=bi<=109)
输入一个Q(1<=Q<=2*105)
输入Q行xi,yi(1<=xi,yi<=N)

输出

输出Q行 相同输出 YES 否则输出 NO

样例输入 Copy

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

样例输出 Copy

Yes
Yes
Yes
No
No
Yes
No

提示


来源/分类