该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

I Hate Sigma Problems

题目描述

给定长度为 $N$ 的整数序列 $A = (A_1, A_2, \ldots, A_N)$。 定义 $f(l, r)$ 为：

子序列 $(A_l, A_{l+1}, \ldots, A_r)$ 中不同值的个数。

计算以下表达式：

输入格式

输入由标准输入提供，格式如下： $N$ $A_1$ $\ldots$ $A_N$

输出格式

输出答案。

3
1 2 2

8

9
5 4 2 2 3 2 4 4 1

111

提示

$1\leq N\leq 2\times 10^5$ $1\leq A_i\leq N$ 所有输入值均为整数。考虑 $f(1,2)$。子序列 $(A_1, A_2) = (1,2)$ 包含 $2$ 个不同的值，所以 $f(1,2)=2$。 考虑 $f(2,3)$。子序列 $(A_2, A_3) = (2,2)$ 包含 $1$ 个不同的值，所以 $f(2,3)=1$。 $f$ 的和为 $8$.

标签: AtCoder|abc371E

来源

AtCoder|abc371E