这题写起来真累。。
名次树就是多了一个附加信息记录以该节点为根的树的总结点的个数，由于BST的性质再根据这个附加信息，我们可以很容易找到这棵树中第k大的值是多少。名次树就是多了一个附加信息记录以该节点为根的树的总结点的个数，由于BS
阅读背景：
UVa 1479 (Treap 名次树) Graph and Queries
来源：互联网
分享到：
