treap增加操作查询操作

//递归到叶子节点，一路维护信息即可
//查询排名

int query_rank(int k,int x){
	if (k==0) return 0;
	if (tr[k].v==x) return tr[tr[k].l].size+1;
	else if (x>tr[k].v)
	   return tr[tr[k].l].size+tr[k].w+query_rank(tr[k].r,x);
	else return query_rank(tr[k].l,x);
}

//查询排名对应的个数

int query_num(int k,int x){
	if (k==0) return 0;
	if (x<=tr[tr[k].l].size)
	   return query_num(tr[k].l,x);
	else if (x>tr[tr[k].l].size+tr[k].w)
	  return query_num(tr[k].r,x-tr[tr[k].l].size-tr[k].w);
	else return tr[k].v;
}