CF1883F You Are So Beautiful

给定一个整数数组 $a_1, a_2, \ldots, a_n$。请计算该数组中有多少个子数组 $1 \leq l \leq r \leq n$ 满足： - 数组 $b = [a_l, a_{l+1}, \ldots, a_r]$ 作为子序列在数组 $a$ 中恰好出现一次。换句话说，存在且仅存在一种方式选择一组下标 $1 \leq i_1 < i_2 < \ldots < i_{r - l + 1} \leq n$，使得对所有 $1 \leq j \leq r - l + 1$ 都有 $b_j = a_{i_j}$。

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

对于每个测试用例，输出满足条件的子数组数量。

在第一个测试用例中，只有一个子数组 $(1, 1)$ 满足条件。 在第二个测试用例中，只有一个子数组 $(1, 2)$ 满足条件。子数组 $(1, 1)$ 和 $(2, 2)$ 不满足条件，因为子序列 $[1]$ 在数组中出现了两次。 在第三个测试用例中，除了 $(1, 1)$ 和 $(3, 3)$ 外，所有子数组都满足条件。 由 ChatGPT 4.1 翻译