HDU-6483-A Sequence Game(st+ 莫队/主席树)

题目
题意：m次查询区间[l,r]内的数是否连续。
本题分为两部分: 1.区间最值(st) 2.区间内不同数的个数(莫队/主席树)
我只想说：我的主席树MLE了！！下面那个代码是MLE的！！！
(我还有话要说T_T 明天再说）

#include<cstdio>
#include<cstring>
#include<algorithm>
#define m(a,b) memset(a,b,sizeof a)
using namespace std;
const int N=1e5+5,M=1e5+5,K=17;
int ma[N][K+5],mi[N][K+5];
int cnt[N],ans[N],res,dexl,dexr,block,vis[N];
int a[N],refl[N],dex[N],tot;
struct Query{int id,l,r;}q[M];
bool cmp(Query x,Query y){
    if(x.l/block==y.l/block) return x.r<y.r;
    return x.l/block<y.l/block;
}
void ST(int n){
    for(int j=1;j<=K;j++){
        for(int i=1;i+(1<<j)-1<=n;i++){
            ma[i][j]=max(ma[i][j-1],ma[i+(1<<(j-1))][j-1]);
            mi[i][j]=min(mi[i][j-1],mi[i+(1<<(j-1))][j-1]);
        }
    }
}
void add(int x){
    x=dex[x];
    if(!vis[x]) ++res;
    ++vis[x];
}
void del(int x){
    x=dex[x],--vis[x];
    if(!vis[x]) --res;
}
int main(){
    int T;scanf("%d",&T);
    while(T--){
        int n,m;scanf("%d%d",&n,&m),block=sqrt(n)*2;
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]),ma[i][0]=mi[i][0]=a[i],refl[i]=a[i];
        sort(refl+1,refl+n+1);
        tot=unique(refl+1,refl+n+1)-(refl+1);
        for(int i=1;i<=n;i++)
            dex[i]=lower_bound(refl+1,refl+tot+1,a[i])-refl;
        ST(n);
        for(int i=1;i<=m;i++) scanf("%d%d",&q[i].l,&q[i].r),q[i].id=i;
        sort(q+1,q+m+1,cmp);
        dexl=1,dexr=0,res=0;m(vis,0);
        for(int i=1;i<=m;i++){
            while(dexr>q[i].r) del(dexr--);
            while(dexr<q[i].r) add(++dexr);
            while(dexl<q[i].l) del(dexl++);
            while(dexl>q[i].l) add(--dexl);
            int l=q[i].l,r=q[i].r;
            int k=int(log(r-l+1)/log(2.0)),maxn,minn;
            maxn=max(ma[l][k],ma[r-(1<<k)+1][k]);
            minn=min(mi[l][k],mi[r-(1<<k)+1][k]);
            ans[q[i].id]=((maxn-minn+1)==res);
        }
        for(int i=1;i<=m;i++) puts(ans[i]?"YES":"NO");
    }
}

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#define m(a,b) memset(a,b,sizeof a)
using namespace std;
typedef long long ll;
const int N=1e5+2,M=1e5+2,K=17;
int ma[N][K+2],mi[N][K+2];
map<int,int>mp;
struct tree{int l,r;}t[N*30];
int root[N],num[N*30],sz;
void ST(int n){
    for(int j=1;j<=K;j++){
        for(int i=1;i+(1<<j)-1<=n;i++){
            ma[i][j]=max(ma[i][j-1],ma[i+(1<<(j-1))][j-1]);
            mi[i][j]=min(mi[i][j-1],mi[i+(1<<(j-1))][j-1]);
        }
    }
}
void build(int wh,int val,int &x,int y,int l,int r){
    x=++sz,t[x]=t[y],num[x]=num[y]+val;
    if(l==r) return;
    int mid=(l+r)>>1;
    if(wh<=mid) build(wh,val,t[x].l,t[y].l,l,mid);
    else build(wh,val,t[x].r,t[y].r,mid+1,r);
}
int query(int cl,int cr,int x,int l,int r){
    if(cl<=l&&r<=cr) return num[x];
    int mid=(l+r)>>1,ans=0;
    if(cl<=mid) ans+=query(cl,cr,t[x].l,l,mid);
    if(cr>mid) ans+=query(cl,cr,t[x].r,mid+1,r);
    return ans;
}
int main(){
    int T;scanf("%d",&T);
    while(T--){
        mp.clear();sz=0;
        int n,m,x;scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++){
            scanf("%d",&x),ma[i][0]=mi[i][0]=x;
            int pos=mp[x];
            if(!pos) build(i,1,root[i],root[i-1],1,n);
            else{
                int tmp;
                build(pos,-1,tmp,root[i-1],1,n);
                build(i,1,root[i],tmp,1,n);
            }
            mp[x]=i;
        }
        ST(n);
        while(m--){
            int l,r;scanf("%d%d",&l,&r);
            int k=int(log(r-l+1)/log(2.0)),maxn,minn;
            maxn=max(ma[l][k],ma[r-(1<<k)+1][k]);
            minn=min(mi[l][k],mi[r-(1<<k)+1][k]);
            int ans1=maxn-minn+1,ans2=query(l,r,root[r],1,n);
            puts(ans1==ans2?"YES":"NO");
        }
    }
}