5391. 不同值子数组（Distinct Values Subarrays）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定一个包含n个整数的数组，统计其中所有元素都**不重复的**子数组数量。 ## 输入格式 第一行包含一个整数n：表示数组大小。 第二行包含n个整数x1,x2,\dots,xn：表示数组元素。 ## 输出格式 输出元素各不相同的子数组数量。 ## 输入输出样例 ### 输入 #1 ``` 4 1 2 1 3 ``` ### 输出 #1 ``` 8 ``` ## 说明/提示 ### 样例解释 符合条件的子数组包括[1]（出现两次）、[2]、[3]、[1,2]、[1,3]、[2,1]和[2,1,3]。 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $1\lexi\le10^9$