1552/3506. [CQOI2014]排序機械臂【平衡樹-splay】

Description Input 輸入共兩行，第一行爲一個整數N，N表示物品的個數，1<=N<=100000。 第二行爲N個用空格隔開的正整數，表示N個物品最初排列的編號。 Output 輸出共一行，N個用空格隔開的正整數P1,P2,P3…Pn，Pi表示第i次操作前第i小的物品所在的位置。  注意：如果第i次操作前，第i小的物品己經在正確的位置Pi上，我們將區間[Pi,Pi]反轉(單個物品)。

>>阅读原文<<