← 返回题目
题库练习 「JXOI2017」颜色
← 上一题 下一题 →

A6820 | 「JXOI2017」颜色

来源省选
时间限制200ms
内存限制512MB
通过 / 提交0/0

题目描述

可怜有一个长度为 $n$ 的正整数序列 $A_i$，其中相同的正整数代表着相同的颜色。
现在可怜觉得这个序列太长了，于是她决定选择一些颜色把这些颜色的所有位置都删去。
删除颜色 $i$ 可以定义为把所有满足 $A_j = i$ 的位置 $j$ 都从序列中删去。
然而有些时候删去之后，整个序列变成了好几段，可怜不喜欢这样，于是她想要知道有多少种删去颜色的方案使得最后剩下来的序列**非空**且连续。
例如颜色序列 $[1, 2, 3, 4, 5]$，删除颜色 $3$ 后序列变成了 $[1, 2]$ 和 $[4, 5]$ 两段，不满足条件。
而删除颜色 $1$ 后序列变成了 $[2, 3, 4, 5]$，满足条件。
两个方案不同当且仅当至少存在一个颜色 $i$ 只在其中一个方案中被删去。

输入格式

第一行输入一个整数 $T$ 表示数据组数。
每组数据第一行输入一个整数 $n$ 表示数列长度。
第二行输入 $n$ 个整数描述颜色序列。

输出格式

对于每组数据输出一个整数表示答案。

输入输出样例

输入 #1
1
5
1 3 2 4 3
输出 #1
6
C++ 编辑器
输入
输出