splay学习资料（应该算是很详细了）

splay树入门级教程 【例1】 skydec有n个数，每次他都会把一些数放进盒子里，由于skydec太傻×，所以他不能判断数的大小，现在他请求你帮他求盒子里的第b小数 输入：一个数n表示数的个数，一个数m表示操作的个数 (n<=m<=100000) 操作由2部分组成，简称为a和b，如果a=0，则表示将b放进盒子里，如果a=1，则表示询问盒子里的第b小数 输出：对于每次询问输出答案 【算法】 如果

>>阅读原文<<