I - Tunnel Warfare - hdu 1540

#include <iostream>//未完成
#include <cstdio>

using namespace std;

const int maxn=50005;
#define lson rt<<1
#define rson rt<<1|1

struct st
{
    int l,r,len;
    int mid()
    {
        return (l+r)>>1;
    }
}a[maxn<<2];

void bst(int rt,int l,int r)
{
    a[rt].l=l;a[rt].r=r;
    if(l==r)
    {
        a[rt].len=1;
        return ;
    }
    bst(lson,l,a[rt].mid());
    bst(rson,a[rt].mid()+1,r);

    a[rt].len=a[lson].len+a[rson].len;
}

void change(int rt,int x)
{

}

int main()
{
    int n,m;
    char str[10];
    while(scanf("%d%d",&n,&m))
    {
        char ch;
        bst(1,1,n);
        int x;
        for(int i=1;i<=m;i++)
        {
            scanf("%s",str);
            sscanf(str,"%c %d",&ch,&x);
            if(ch==‘Q‘)
                query(1,x);
            else if(ch==‘D‘)
                change(1,x);
            else
                recover(1,x);

        }
    }
}