#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); } } }
时间: 2024-10-13 10:51:22