Sonya and Robots

 
1 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<set>
 using namespace std;
 
 int a[];
 int rd[];
 
 int main()
 {
     set<int>s;
     int n;
     cin>>n;
     for(int i=;i<=n;i++)
         scanf("%d",&a[i]);
 
     for(int i=n;i>=;i--)
     {
         s.insert(a[i]);
         rd[i]=s.size();   //预处理:记录 下标大于等于i并且不重复的a[i]的'数目'
     }
     s.clear();
 
     long long sum=; //int会爆
     for(int i=;i<=n;i++)
     {
         if(s.find(a[i]) == s.end() ) //如果还没有出现过a[i];
         {
             s.insert(a[i]); //那就加入a[i]；
             sum+= rd[i+];  //加上 下标在i之后（不包括i）的不重复的a[i] 数量
         }                   //最后一个 rd[n+1]=0  默认等于0
     }
     cout<<sum<<endl;
 }
 
http://codeforces.com/group/1EzrFFyOc0/contest/1004/problem/C

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #define ll long long
 using namespace std;
 
 const int maxn=1e5+;
 int a[maxn];
 int rd[maxn];
 bool vis[maxn];
 
 int main()
 {
     int n;
     cin>>n;
     for(int i=;i<=n;i++)
         scanf("%d",&a[i]);
 
     for(int i=n;i>=;i--)
     {
         rd[i]=rd[i+]; //继承
         if( !vis[a[i]] )
         {
             vis[a[i]]=;
             rd[i]++;
         }
     }
     memset(vis,,sizeof(vis));
     ll sum=;
     for(int i=;i<=n;i++)
     {
         if( !vis[a[i]] )
         {
             sum += rd[i+];
             vis[a[i]]=;
         }
     }
     cout<<sum<<endl;
 }