POJ2104 K-th Number 划分树 模板题啊

/*Source Code
Problem: 2104        User: 96655
Memory: 14808K        Time: 1282MS
Language: G++        Result: Accepted
Source Code*/

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<vector>
#include<stack>
using namespace std;
const int maxn=;
struct node
{
    int val[maxn],num[maxn];
};
struct Tree
{
    int n,o[maxn];
    node t[];
    void init(int len)
    {
        n=len;
        for(int i=; i<=n; i++)
        {
            scanf("%d",&o[i]);
            t[].val[i]=o[i];
        }
        sort(o+,o+n+);
        build(,n,);
    }
    void build(int l,int r,int dep)
    {
        if(l==r)return;
        int m=(l+r)>>;
        int lsame=m-l+,same=,ln=l,rn=m+;
        for(int i=l; i<=r; i++)
            if(t[dep].val[i]<o[m])--lsame;
        for(int i=l; i<=r; i++)
        {
            if(i==l)t[dep].num[i]=;
            else t[dep].num[i]+=t[dep].num[i-];
            if(t[dep].val[i]<o[m])
                ++t[dep].num[i],t[dep+].val[ln++]=t[dep].val[i];
            else if(t[dep].val[i]>o[m])
                t[dep+].val[rn++]=t[dep].val[i];
            else
            {
                ++same;
                {
                    if(lsame>=same)
                        ++t[dep].num[i],t[dep+].val[ln++]=t[dep].val[i];
                    else t[dep+].val[rn++]=t[dep].val[i];
                }
            }
        }
        build(l,m,dep+);
        build(m+,r,dep+);
    }
    int query(int st,int ed,int k,int l,int r,int dep)
    {
        if(l==r)return t[dep].val[l];
        int lx,ly,rx,ry,m=(l+r)>>;
        if(st==l)lx=;
        else lx=t[dep].num[st-];
        ly=t[dep].num[ed];
        if(ly-lx>=k)
            return query(l+lx,l+ly-,k,l,m,dep+);
        else
        {
            rx=st-l-lx;
            ry=ed-st+-(ly-lx);
            return query(m++rx,m+rx+ry,k-(ly-lx),m+,r,dep+);
        }
    }
}tree;
int main()
{
    int n,q;
    while(~scanf("%d%d",&n,&q))
    {
       tree.init(n);
       while(q--)
       {
           int l,r,k;
           scanf("%d%d%d",&l,&r,&k);
           int ans=tree.query(l,r,k,,n,);
           printf("%d\n",ans);
       }
    }
    return ;
}

num数组一定要初始化，但是不知为什么POJ没初始化就过了，HDU同样的题就必须初始化，反正加上初始化没有错