Preparing NOJ

爱魔法的露露

1200ms 65536K

Description:

    仙灵女巫露露,对于魔法的热忱可是超出常人,要是发现了什么上古遗留下的魔法,她总是想方设法地获得,然后研究分析。而最近,他又从邪恶小法师维嘉那里获得了一个“奇怪”的魔法卷轴;

    这个魔法卷轴上有一大串数字,而且根据卷轴上的描述,这个魔法的威力指数来自于这一串数字中“魔法区间”的数量;

    所谓“魔法区间”指的是一段连续的闭区间,且这段区间上的所有数字均不相同;

    现在,露露想知道这个魔法的威力指数,你能帮帮她么?

Input:

先输入一个正整数T,表示样例个数,1T10。

对于每一个样例,先输入一个正整数n,表示卷轴上的数字个数(1n106);

再输入n个整数,第i个数ai,表示卷轴上第i个数(0ai106)。

Output:

对于每个样例,输出一个正整数,即威力指数。

题目保证结果在int范围内。

Sample Input:

1
3
1 2 3

Sample Output:

6

Note:

  1. 读入数据请使用 scanf();

  2. 对于样例,共有{1},{2},{3},{1,2},{2,3},{1,2,3},6个魔法区间,所以威力为6。

本题由旧版NOJ导入,来源:yuman

Info

NOJ

Provider NOJ

Code NOJ2068

Tags

Submitted 2

Passed 1

AC Rate 50%

Date 04/20/2019 10:03:10

Related

Nothing Yet