当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

7043：数据结构

题目描述
给一个长为 $n$ 的序列 $a$，下标为 $1$ 到 $n$，有 $m$ 次查询操作，每次给出一个区间 $[l,r]$，求一个子区间 $[l',r']$，满足 $l\le l'\le r'\le r$，$[l',r']$ 中出现过的值个数比 $[l,r]$ 中出现过的值个数少，且其长度即 $r'-l'+1$ 最大。若 $l'>r'$，则认为没有值在 $[l',r']$ 中出现过。
输入解释
第一行一个数表示 $n (1 \le n \le 2\times 10^6)$。

之后一行 $n$ 个数依次表示序列 $a(1 \le a_i \le 2\times 10^6)$ 中的元素。

之后一行一个数表示 $m (1 \le m \le 2\times 10^6)$。

之后 $m$ 行，每行两个数 $l,r$ 表示一次查询，只需输出该子区间的长度，即 $r'-l'+1$。
输出解释
对于每次查询，输出一行一个数表示答案。
输入样例 
5
1 3 2 3 4
4
2 4
1 3
2 5
1 1
输出样例 
1
2
3
0
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2021 年百度之星·程序设计大赛 - 初赛三
源链接： HDU-7043
最后修改于 2021-10-23T19:11:10+00:00 由爬虫自动更新
共提交 1 次
通过率 100.0%
时间上限 内存上限
16000/8000MS(Java/Others) 327680/327680K(Java/Others)