AT_abc346_g.[ABC346G] Alone

省选/NOI-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定一个整数序列 $A = (A_1, A_2, \ldots, A_N)$ 。

请计算满足以下条件的整数对 $(L, R)$ 的个数：

$1 \leq L \leq R \leq N$ 。
在 $A_L, A_{L+1}, \ldots, A_R$ 中，存在某个只出现一次的数。更严格地说，存在某个整数 $x$ ，使得 $A_i = x$ 且 $L \leq i \leq R$ 的 $i$ 恰好有 $1$ 个。

输入以如下格式从标准输入给出：

$N$ $A_1$ $A_2$ $\ldots$ $A_N$

请输出答案。

限制条件

满足条件的整数对 $(L, R)$ 有 $12$ 个，分别为 $(1, 1), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (3, 5), (4, 4), (4, 5), (5, 5)$ 。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?