操作4：

int kth(int x,int k){
	if(k==tr[tr[x].l].siz+1)return tr[x].k;
	if(k>tr[tr[x].l].siz+1)return kth(tr[x].r,k-tr[tr[x].l].siz-1);
	else return kth(tr[x].l,k);
}

本人最开始的写成了这样：

int kth(int x,int k){
	if(k==tr[tr[x].l].siz+1)return tr[x].k;
	if(k>tr[tr[x].l].siz+1)return kth(tr[x].r,k-tr[tr[x].l].siz-1);
	else kth(tr[x].l,k);
}

结果还AC了

Hack数据见LOJ上的数据2