题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3872
题意:求每个连续子序列的和的总和(子序列的和为序列中不重复数字的和)
思路:所有的子序列和(不管重复不重复)减去重复数字所重复的次数
代码:
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#define LL long long
using namespace std;
int b[1000005];
int main()
{
int n,t,i,j,a;
LL sum,ans;
scanf("%d",&t);
while(t--)
{
sum=ans=0;
memset(b,0,sizeof(b));
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(b[a])
sum-=b[a]*a;
sum+=a*i;
ans+=sum;
b[a]=i;
}
printf("%lld\n",ans);
}
return 0;
}