ZOJ 3872 Beauty of Array

题目大意：将连续的子序列，这边需要搞懂什么是连续子序列，想了半天，
举一个栗子：2 3 3，他连续子序列是（2），（3），（3），（2，3），（3，3），(2，3，3）。这样子就懂了吧。
beauty summation 指的就是这个序列当中不重复的数的和。
这道题就是要求所有子序列的beauty summation的和。
方法:
从左直接扫。由于是连续，所以这个数除了自己一个之外，都要带上前面的数。或者说这个数一定会跟在他前面数的所有集合当中。
利用这点，可以这么想。设s表示前一个数所有集合的beauty summation。
现在多了一个数k，在k的前一个数与k相等的话，意味着有k出现的元素大于1个的集合，都会出现两个以上的k，这时候新多的这个k就不能贡献自己的作用。
具体看一下公式吧。感觉最近有点着急。。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int num[1100000];
int main()
{
int t;
cin >> t;
while (t--)
{
int n;
scanf("%d", &n);
long long ans = 0;
int k;
long long s = 0;
memset(num, 0, sizeof num);
for (int i = 1; i <= n; i++)
{
scanf("%d", &k);
s = s + k + (i - 1 - num[k])*k;
num[k] = i;
ans += s;
}
printf("%lld\n", ans);
}
}