Sereja and Suffixes

Codeforces Round #215 (Div. 2) B:http://codeforces.com/problemset/problem/368/B

题意：给你一个序列，然后查询i--n中没有重复元素的个数。

题解：从右到左递推一遍可以了，很简单的递推。

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 using namespace std;
 const int N=1e5+;
 int n,t,m;
 int a[N];
 int ans[N];
 bool visit[N];
 int  main(){
   while(~scanf("%d%d",&n,&m)){
         memset(ans,,sizeof(ans));
         memset(a,,sizeof(a));
         memset(visit,,sizeof(visit));
       for(int i=;i<=n;i++){
         scanf("%d",&a[i]);
       }
        ans[n]=;
        visit[a[n]]=;
        for(int i=n-;i>=;i--){
           if(!visit[a[i]]){
              ans[i]=ans[i+]+;
              visit[a[i]]=;
           }
           else
             ans[i]=ans[i+];
        }
       for(int i=;i<=m;i++){
         scanf("%d",&t);
          printf("%d\n",ans[t]);
       }
   }
 }