P3901 数列找不同
题目描述
现有数列 $A_1,A_2,\ldots,A_N$，$Q$ 个询问 $(L_i,R_i)$，询问 $A_{L_i} ,A_{L_i+1},\ldots,A_{R_i}$ 是否互不相同。
输入格式
无
输出格式
无
说明/提示
对于 $50\%$ 的数据，$N,Q \le 10^3$。
对于 $100\%$ 的数据，$1 \le N,Q \le 10^5$，$1 \le A_i \le N$，$1 \le L_i \le R_i \le N$。