splay學習資料（應該算是很詳細了）

splay樹入門級教程 【例1】 skydec有n個數，每次他都會把一些數放進盒子裏，由於skydec太傻×，所以他不能判斷數的大小，現在他請求你幫他求盒子裏的第b小數 輸入：一個數n表示數的個數，一個數m表示操作的個數 (n<=m<=100000) 操作由2部分組成，簡稱爲a和b，如果a=0，則表示將b放進盒子裏，如果a=1，則表示詢問盒子裏的第b小數 輸出：對於每次詢問輸出答案 【算法】 如果

>>阅读原文<<