1.求第k大的数， 2.求一个数v是第几大的数 等等功能
学了能可持久化的treap
看了一下clj的《可持久化数据结构研究》论文。
做了一下UVA 12538，算是会了一点点了。
可持久化treap不用进行rotate操作，它有两个基本的操作
merge(a，b)：把 treap<a>与treap<b>合并成treap<c>
split(a，k)：把treap<a>的前k个变成一个treap<b>，剩下的元素变成treap<c>
可以根据需要来选择是否实现可持久化， 如果不需要，那么就正常修改
如果需要可持久化，那么对于版本v变到版本v+1，操作所走过的路径要重新新建节点，
可以写一个copy()函数来方便新建。
treap模板(set，map，multiset， 可持久化treap)
原文：http://blog.csdn.net/auto_ac/article/details/18522043