3.2-66:数列找不同(CSP-J/S NOIP NOI)-点码成金编程

Home => ProblemSet => 3.2-66:数列找不同

Problem2069--3.2-66:数列找不同

Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

现有数列 A₁,A₂,…,A_N，Q 个询问 (L_i,R_i)，询问 A_Li,A_Li+1,…,A_Ri 是否互不相同。

第一行，两个整数 N,Q。
第二行，N 个整数 A₁,A₂,…,A_N。
接下来 Q 行，每行两个整数 L_i,R_i。

对每个询问输出一行，Yes 或 No。

Yes
No

对于 50% 的数据，N,Q≤10³。
对于 100% 的数据，1≤N,Q≤10⁵，1≤A_i≤N，1≤L_i≤R_i≤N。

[ Submit ] [ Status ]