Distinct Values Subarrays

题目描述

给定一个由 n 个整数组成的数组，计算其中每个元素都互不相同的子数组的数量。

输入格式

第一行有一个整数 n：数组的大小。 第二行有 n 个整数 x_1,x_2,$\dots$,x_n：数组的内容。

输出格式

输出互不相同元素的子数组的数量。

4
1 2 1 3

8

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le x_i \le 10^9$ 样例解释：这些子数组是 [1]（出现两次）、[2]、[3]、[1,2]、[1,3]、[2,1] 和 [2,1,3]。

标签: CSES3420|排序和搜索

来源

CSES3420|排序和搜索