没见过比这还短的绿……

思路

一个数可以造成多少贡献？首先对于一个$f(l,r)$，我们只统计其中每一个数第一次出现。举个例子：对于$1,2,3,5,3,2,4$这样的数列，我们只统计第$1,2,3,4,7$位，也就是$1,2,3,4,5$第一次出现。
这样一来，一个数的贡献就是它距离这一个数上一次出现的位置的值乘上它向右的距离，一个数最后一次出现我们用一个map记录，因此一个数的贡献就是$$(i-m[x])*(n-i+1)$$
这样我们就可以写出来巨短无比的代码

AC代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
map<int,int>m;
signed main()
{
	int n;scanf("%lld",&n);
	int ans=0;
	for(int i=1,x;i<=n;i++)
	{
		scanf("%d",&x);
		ans+=(i-m[x])*(n-i+1);
		m[x]=i;
	}
	printf("%lld\n",ans);
	return 0;
}