HH的项链

QAQ
说一句，莫队

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
struct s{
    int l;//左节点
    int r;//右节点
    int id;//询问的次序，用于输出答案
    int k;//块的编号
}ask[1000001];//记录答案区间数组
int a[1000001];//记录数字数组
int num[1000001];//记录当前区间每个数的出现次数
int ans[1000001];//答案数组
int sum,l,r;//当前区间珠子的种类数目
int comp(const s&a,const s&b)//排序函数，先以块编号排序，再以右节点排序
{
    if(a.k!=b.k)
     return a.k<b.k;
    return a.r<b.r;
}
void add(int x)
{
    num[x]++;
    if(num[x]==1) sum++;//当之前为0现在为1时，说明现在出现了一种新珠子
} 
void del(int x)
{
    num[x]--;
    if(num[x]==0) sum--;//之前为一，现在为0时，表明当前区间少了种珠子
}
int main()
{
    int n,m;

    scanf("%d",&n);

    int n1=sqrt(double(n));//块长
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&m);
    for(int i=1;i<=m;i++)
     {
         scanf("%d%d",&ask[i].l,&ask[i].r);
         ask[i].id=i;
         ask[i].k=ask[i].l/n1; //块编号
     } 
    sort(ask+1,ask+m+1,comp);

    for(int i=1;i<=m;i++)
    {
        while(r<ask[i].r)//当当前区间的右节点小于查询区间的右节点的时候呢，当前区间的右节点就要向右移动，同时把移动后的数字的次数++，判断是否更新答案
       {
          r++;
          add(a[r]);
       }
      while(r>ask[i].r)//同理，但是要先删后移动
      {
         del(a[r]);
         r--;
      }
      while(l<ask[i].l)
       {
           del(a[l]);
          l++;
       }
      while(l>ask[i].l)
      { 
         l--;
         add(a[l]);
      }
      ans[ask[i].id]=sum;//按查询顺序输出
    }

     for(int i=1;i<=m;i++)
      printf("%d\n",ans[i]);//答案输出

    return 0;
}