CF368B 1100

题意

解析

考察前缀知识。做的时候我好蠢，一直在想怎么前缀，大范围减小范围，怎么消除不同数字是否重复出现的影响。后来发现是自己蠢了，不就是求个后缀么。

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5 + 10,M = 1e6 + 10;
int n,m,a[N],b[N],s[N],l;

int main(){
    cin >> n >> m;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=n;i>=1;i--){
        s[i] = s[i+1];
        if(!b[a[i]]){
            b[a[i]] = 1;
            s[i]++;
        }
    }
    while(m--){
        scanf("%d",&l);
        printf("%d\n",s[l]);
    }
    return 0;
}