BZOJ 2223: [Coci 2009]PATULJCI

和这个BZOJ 3524: [Poi2014]Couriers没什么区别吧大约
都是裸的主席树
其实这是很久之前写的我现在快忘了
到时候在看看吧我。。。
发现看别人代码或看自己代码都是煎熬
（啊他这么写谁看的懂啊？）
（哎呀我去怎么自己写的这么丑。。）

---

#include<bits/stdc++.h>
#define g getchar()
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
inline ll read(){
    ll x=0,f=1;char ch=g;
    for(;ch<'0'||ch>'9';ch=g)if(ch=='-')f=-1;
    for(;ch>='0'&&ch<='9';ch=g)x=x*10+ch-'0';
    return x*f;
}
inline void out(ll x){
    int a[25],t=0;
    if(x<0)putchar('-'),x=-x;
    for(;x;x/=10)a[++t]=x%10;
    for(int i=t;i;--i)putchar('0'+a[i]);
    if(t==0)putchar('0');
    putchar('\n');
}
//inline int swap(int &x,int &y){int t=x;x=y;y=t;return 0;}
int sz,n,lim,a[300001],root[300001],m;
struct tree{int l,r,cnt;}t[4500000+40000];
int build(int l,int r){
    ++sz;
    if(l==r)return 0;
    build(l,(l+r)>>1);
    build(((l+r)>>1)+1,r);
}
int ins(int p,int &y,int x,int l,int r){
    y=++sz;
    t[sz]=(tree){t[p].l,t[p].r,t[p].cnt+1};
    if(l==r)return 0;
    int mid=(l+r)>>1;
    if(x<=mid)ins(t[p].l,t[sz].l,x,l,mid);
    else ins(t[p].r,t[sz].r,x,mid+1,r);
}
int query(int p,int x,int now,int l,int r){
    if(l==r)return l;
    int mid=(l+r)>>1;
    if(t[t[now].l].cnt-t[t[p].l].cnt>x)
    return query(t[p].l,x,t[now].l,l,mid);
    else if(t[t[now].r].cnt-t[t[p].r].cnt>x)
    return query(t[p].r,x,t[now].r,mid+1,r);
    else return 0;
}
int main(){
    n=read();
    lim=read();
    for(int i=1;i<=n;++i){a[i]=read();}
//  build(1,lim);
    for(int i=1;i<=n;++i)ins(root[i-1],root[i],a[i],1,lim);
    m=read();
    for(int i=1;i<=m;++i){
        int x=read(),y=read();
        if(x>y)swap(x,y);
        int ans=query(root[x-1],(y-x+1)>>1,root[y],1,lim);
        if(ans)printf("yes %d\n",ans);
        else puts("no");
    }
    return 0;
}