NOI2005維修數列（splay）

題目描述：   Description   請寫一個程序，要求維護一個數列，支持以下 6 種操作： 請注意，格式欄 中的下劃線‘ _ ’表示實際輸入文件中的空格   Input   輸入的第1 行包含兩個數N 和M(M ≤20 000)，N 表示初始時數列中數的個數，M表示要進行的操作數目。 第2行包含N個數字，描述初始時的數列。 以下M行，每行一條命令，格式參見問題描述中的表格。 任何時刻數列中

>>阅读原文<<