在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
(2)
考试与作业
(2)
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题2595--前缀相等
2595: 前缀相等
[命题人 :
]
时间限制 :
2
sec
内存限制 :
128 MB
提交
解决: 1
提交量: 15
统计
题目描述
给定两个长为 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
提示
来源/分类