BZOJ1500 || 洛谷P2042 [NOI2005]維護數列【Splay】

Time Limit: 10 Sec Memory Limit: 64 MB Description 請寫一個程序，要求維護一個數列，支持以下 6 種操作： 請注意，格式欄 中的下劃線‘ _ ’表示實際輸入文件中的空格 Input 輸入的第1 行包含兩個數N 和M(M ≤20 000)，N 表示初始時數列中數的個數，M表示要進行的操作數目。 第2行包含N個數字，描述初始時的數列。 以下M行，每行一

>>阅读原文<<