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);

}
}
}