CF1764A Doremy's Paint

Doremy 有 $n$ 个油漆桶，用一个长度为 $n$ 的数组 $a$ 表示。第 $i$ 个油漆桶中装有颜色为 $a_i$ 的油漆。 定义 $c(l,r)$ 表示子数组 $[a_l,a_{l+1},\ldots,a_r]$ 中不同元素的个数。请选择两个整数 $l$ 和 $r$，满足 $l \leq r$，使得 $r-l-c(l,r)$ 的值最大。

输入包含多组测试数据。第一行包含一个整数 $t$（$1\le t\le 10^4$），表示测试用例的数量。接下来是每个测试用例的描述。 每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 10^5$），表示数组 $a$ 的长度。 第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1 \le a_i \le n$）。 保证所有测试用例中 $n$ 的总和不超过 $10^5$。

对于每个测试用例，输出一组 $l$ 和 $r$，满足 $l \leq r$ 且 $r-l-c(l,r)$ 最大。 如果有多组解，输出任意一组均可。

在第一个测试用例中，$a=[1,3,2,2,4]$。 - 当 $l=1$ 且 $r=3$ 时，$c(l,r)=3$（$[1,3,2]$ 中有 $3$ 个不同的元素）。 - 当 $l=2$ 且 $r=4$ 时，$c(l,r)=2$（$[3,2,2]$ 中有 $2$ 个不同的元素）。 可以证明，选择 $l=2$ 且 $r=4$ 能使 $r-l-c(l,r)$ 的值最大，为 $0$。 在第二个测试用例中，$a=[1,2,3,4,5]$。 - 当 $l=1$ 且 $r=5$ 时，$c(l,r)=5$（$[1,2,3,4,5]$ 中有 $5$ 个不同的元素）。 - 当 $l=3$ 且 $r=3$ 时，$c(l,r)=1$（$[3]$ 中有 $1$ 个不同的元素）。 可以证明，选择 $l=1$ 且 $r=5$ 能使 $r-l-c(l,r)$ 的值最大，为 $-1$。选择 $l=3$ 且 $r=3$ 也是可行的。 由 ChatGPT 4.1 翻译