记录编号	599698	评测结果	AAAAAWEEEE
题目名称	[HEOI 2012]采花	最终得分	50
用户昵称	djyqjy	是否通过	未通过
代码语言	C++	运行时间	1.250 s
提交时间	2025-03-26 15:01:40	内存使用	4.80 MiB

#include<bits/stdc++.h>
using namespace std;
inline int re()
{
    int x=0;
    char c=getchar();
    while(c<'0'||c>'9') c=getchar();
    while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
    return x;
}
const int N=100010;
int n,col,m,now,sum;
int a[N],last[N],llast[N],res[N],c[N];
struct query
{
    int l,r,bi;
}qs[N];
bool cmp(query x,query y){return x.r<y.r;}
void add(int w,int z)
{
    while(w+10<=N)
    {
        c[w]+=z;
        w+=w&-w;
    }
    return;
}
int query(int w)
{
    sum=0;
    while(w)
    {
        sum+=c[w];
        w-=w&-w;
    }
    return sum;
}
int main()
{
    freopen("1flower.in","r",stdin);
    freopen("1flower.out","w",stdout);
    n=re();col=re();m=re();
    for(int i=1;i<=n;i++) a[i]=re();
    for(int i=1;i<=m;i++) qs[i].l=re(),qs[i].r=re(),qs[i].bi=i;
    sort(qs+1,qs+1+m,cmp);
    for(int i=1;i<=m;i++)
    {
        while(now<qs[i].r)
        {
            now++;
            if(last[a[now]]==0) last[a[now]]=now;
            else if(llast[a[now]]==0) add(last[a[now]],1),llast[a[now]]=last[a[now]],last[a[now]]=now;
            else add(llast[a[now]],-1),add(last[a[now]],1),llast[a[now]]=last[a[now]],last[a[now]]=now;
        }
        res[qs[i].bi]=query(qs[i].r)-query(qs[i].l-1);
    }
    for(int i=1;i<=m;i++) printf("%d\n",res[i]);
    return 0;
}