P3838.第2题-子数组
题目内容
给定一个长度为 n 的数组 {a1,a2,...,an}，请你计算其中所有子数组中，元素互不相同的子数组个数。
子数组指从原数组中连续选择的一段元素所形成的数组，要求非空。
输入描述
第一行输入一个整数 n(1≤n≤2×105)，表示数组长度。
第二行输入 n 个整数 a1,a2,...,an(1≤ai≤n) ，表示数组中的元素。
输出描述
输出一个整数，表示满足条件的子数组个数。
样例1
输入
3
1 2 1
输出
5
说明
所有子数组共 3×4/2=6 个：
-
[1,1]={1} 合法；[1,2]={1,2} 合法；[1,3]={1,2,1} 存在重复 1 ，不合法；[2,2]={2} 合法；[2,3]={2,1} 合法；[3,3]={1} 合法。
-
合法子数组共有 5 个，故答案为 5 。
