如题，发现许多大佬（包括yyb大佬）的 Splay 题解中求第 k 大的部分并没有进行 Splay 操作

事实上，不是仅仅是改变 Splay 的形态的大小的操作需要进行 Splay ，如果查询时不对于树的形态进行维护，Splay 的复杂度是很容易假掉的

比如下面一组数据（数据生成器）：

n = 100000
f = open("bst.in","w")
f.write("{}\n".format(n))
for i in range(n//2):
	f.write("1 {}\n".format(i+1))
for i in range(n//2):
	f.write("4 {}\n".format(i+1))

似乎可以卡掉一些大佬的题解

如果有必要的话可以添加一些 hack 数据