#P18913. [2026多校联测]数字统计
[2026多校联测]数字统计
数字统计
题目描述
给定一个数列 ,数列的元素取值范围为 。
请计算有多少个非空子区间满足以下条件:该区间内每个元素的出现次数都相同(没有出现的元素视为出现 次)。
例如,当 时, 和 是满足条件的区间,而 和 不满足条件。
请计算数列 的满足条件的非空子区间数量。
输入格式
包含多组测试数据,第一行一个正整数 代表数据组数。
每组数据两行,第一行两个整数 ,代表序列长度和元素值域。
第二行 个整数,代表该序列,保证序列中的元素在 之间。
输出格式
行,每行一个整数,代表对应组数数据的序列的满足条件的非空子区间个数。
样例
样例输入 1
1
6 3
1 2 3 1 2 3
样例输出 1
5
样例解释 1
有 共 个。
样例输入 2
1
10 4
1 1 2 4 3 2 4 3 2 1
样例输出 2
3
样例解释 2
有 共 个。
更多样例
见附加文件。
数据范围
对于 的数据, $1 \leq T \leq 5,1 \leq n \leq 10^6, 1 \leq m \leq n$。
| 测试点 | ||
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 8 | ||
| 9,10 | ||