poj1442

最近一直在看treap，看了书上的用treap实现名次树，然后就做了这题。此题是哪来写名次树练手的例题，比书上那个容易多了，但是可以练下手

开始的时候没看清题啊啊啊。。就照着书上的去敲，书上那题是求第k大值，此题求第k小值。。果断错了。。但是坑爹的是我居然乱搞a了。。因为我开始敲错了。。。我将左旋和右旋搞反了。。结果就弄巧成拙的过了。。。额额额。。。

后面看书上的和我写的是反的。。我还一直质疑书上的错误。。后来我把书上的代码反写过了测试数据，结果wa了。。我这样纠结了2个小时。。一直这样搞。。。后面重新在看了一次题目才发现我自己看错了。。后来改过来，将kth重新写了一下就过了。。

此题做法没什么特别就是书上的treap那个例题的简化很多了的版。。看例题就懂了