本文共 1727 字，大约阅读时间需要 5 分钟。

Beauty of Array

Time Limit: 2 Seconds Memory Limit: 65536 KB

Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants to know the summation of the beauty of all contiguous subarray of the array A.

Input

There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:

The first line contains an integer N (1 <= N <= 100000), which indicates the size of the array. The next line contains N positive integers separated by spaces. Every integer is no larger than 1000000.

Output

For each case, print the answer in one line.

Sample Input

351 2 3 4 532 3 342 3 3 2

Sample Output

1052138

题意

给定一串数字，求所有连续的子序列的和，如果一个数字出现多次，则只计算一次

Solve

去统计每个数字被加的次数即可，注意数据范围

Code

/*************************************************************************	 > Author: WZY	 > School: HPU	 > Created Time:   2019-04-09 17:07:29	 ************************************************************************/#include 
   
    #define ll long long#define ull unsigned long long#define ms(a,b) memset(a,b,sizeof(a))const int inf=(1<<30);const ll INF=(1LL*1<<60);const int maxn=1e6+10;const int mod=1e9+7;const int maxm=1e3+10;using namespace std;int vis[maxn];int main(int argc, char const *argv[]){	#ifndef ONLINE_JUDGE	    freopen("in.txt", "r", stdin);	    freopen("out.txt", "w", stdout);	#endif	ios::sync_with_stdio(false);	cin.tie(0);	int t;	cin>>t;	int n,x;	ll ans;	while(t--)	{		ms(vis,0);		ans=0;		cin>>n;		for(int i=1;i<=n;i++)		{			cin>>x;			ans+=1LL*x*((i-vis[x])*(n-i+1));			vis[x]=i;		}		cout<
    
     <
    
   

转载地址：https://www.cnblogs.com/Friends-A/p/11054958.html 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！