挺有意思的一题，就当积累一下吧。

做法

枚举i和k会超时，那就只枚举j。

#include<bits/stdc++.h>
using namespace std;
int n;
int a[300010];
vector<int> v[300010];
int main(){
    scanf("%d",&n);
    map<int,int> mp;//数的种类 
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        v[a[i]].push_back(i);//存下标 
        mp[a[i]]++;
    }
    long long ans=0;
    for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++){
        for(int i=1;i<v[it->first].size();i++){
            ans+=1ll*(v[it->first][i]-v[it->first][i-1]-1)*i*(v[it->first].size()-i);
            //(v[it->first][i]-v[it->first][i-1]-1)是不同的j，i是在a[j]前面a[i]的个数，(v[it->first].size()-i)是在a[j]前面a[i]的个数
        }
    }
    cout<<ans<<endl;
}