原创 [轉]Splay算法

首先聲明,本教程的對象是完全沒有接觸過splay的OIer,大牛請右上角。 先看一道題目: skydec有n個數,每次他都會把一些數放進一些盒子裏,由於skydec太傻×,所以他不能判斷數的大小,現在他請求你幫他求盒子裏的第K小數 輸入:一