100pts求调

#include <iostream>
#define MAXN 100010
int n , root , cnt , opt , num , x;
struct node {
	int left , right , size , value , num;
	node(int l , int r , int s , int v)
		: left(l) , right(r) , size(s) , value(v) , num(1) {}
	node() {}
}t[MAXN];
inline void update(int root) {
	t[root].size = t[t[root].left].size + t[t[root].right].size + t[root].num;
}
int ank(int x , int root) {
	if (root) {
		if (x < t[root].value) return ank(x , t[root].left);
		if (x > t[root].value) return ank(x , t[root].right) + t[t[root].left].size + t[root].num;
		return t[t[root].left].size + t[root].num;
	}
	return 1;
}
int kth(int x , int root) {
	if (x <= t[t[root].left].size) return kth(x , t[root].left);
	if (x <= t[t[root].left].size + t[root].num) return t[root].value;
	return kth(x - t[t[root].left].size - t[root].num , t[root].right);
}
void insert(int x , int& root) {
	if (x < t[root].value) {
		if (!t[root].left) t[t[root].left = ++cnt] = node(0 , 0 , 1 , x);
		else insert(x , t[root].left);
	} else if (x > t[root].value) {
		if (!t[root].right) t[t[root].right = ++cnt] = node(0 , 0 , 1 , x);
		else insert(x , t[root].right);
	} else {
		t[root].num++;
	}
	update(root);
}
int main() {
	scanf("%d" , &n);
	t[root = ++cnt] = node(0 , 0 , 1 , 2147483647);
	while (n--) {
		scanf("%d%d" , &opt , &x);
		num++;
		if (opt == 1) printf("%d\n" , ank(x , root));
		else if (opt == 2) printf("%d\n" , kth(x , root));
		else if (opt == 3) printf("%d\n" , kth(ank(x , root) - 1 , root));
		else if (opt == 4) printf("%d\n" , kth(ank(x + 1 , root) , root));
		else num-- , insert(x , root);
	}
	return 0;
}