BestCoder Round #29 GTY's gay friends

#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
const int MAX = +;
int res[MAX<<],ans[MAX],t[MAX];
int a[MAX],last[MAX];
struct node {
    int L,R,id,d;
    bool operator <(const node rhs) const {
        return R<rhs.R;
    }
}v[MAX];
void push_up(int o) {
   res[o]=max(res[o<<],res[o<<|]);
}
void build(int L,int R,int o) {
    if(L==R) {
        res[o]=a[L];
        return ;
    }
    int mid=(L+R)>>;
    build(L,mid,o<<);
    build(mid+,R,o<<|);
    push_up(o);
}
int Query1(int L,int R,int o,int ls,int rs) {
    if(ls<=L&&rs>=R) {
        return res[o];
    }

    int mid=(L+R)>>;
    int tt=;
    if(ls<=mid) tt=max(tt,Query1(L,mid,o<<,ls,rs));
    if(rs>mid) tt=max(tt,Query1(mid+,R,o<<|,ls,rs));
    return tt;
}
int sum[MAX];
int lowbit(int x) {
    return x&-x;
}
void modify(int pos,int val) {
    for(int i=pos;i<MAX;i+=lowbit(i)) {
        sum[i]+=val;
    }
}
int Query(int pos) {
    int res=;
    for(int i=pos;i;i-=lowbit(i)) {
        res+=sum[i];
    }
    return res;
}
int main() {
    int n,m;
    while(scanf("%d %d",&n,&m)==) {
        for(int i=;i<=n;i++) {
            scanf("%d",&a[i]);
        }
        build(,n,);
        for(int i=;i<=m;i++) {
            scanf("%d %d",&v[i].L,&v[i].R) ;
            v[i].id=i;
            v[i].d=(v[i].R-v[i].L+);
        }
        sort(v+,v++m);
        memset(sum,,sizeof(sum));
        memset(last,,sizeof(last));
        int j=;

        for(int i=;i<=n;i++) {
            if(last[a[i]]) {
                modify(last[a[i]],-);
            }
            modify(i,);
            last[a[i]]=i;
            while(i==v[j].R&&j<=m) {

                ans[v[j].id]=Query(v[j].R)-Query(v[j].L-);
              //  printf("%d %d %d\n",ans[v[j].id],v[j].d,Query1(1,n,1,v[j].L,v[j].R));
                if(ans[v[j].id]==v[j].d&&Query1(,n,,v[j].L,v[j].R)==v[j].d) {
                    t[v[j].id]=;
                }
                else t[v[j].id]=;
                j++;
            }
        }
        for(int i=;i<=m;i++) {
            if(t[i]) printf("YES\n");
            else printf("NO\n");
        }
    }
    return ;
}