維護序列[Splay]

題目描述 請寫一個程序，要求維護一個數列，支持以下 6 種操作：（請注意，格式欄 中的下劃線‘ _ ’表示實際輸入文件中的空格） 輸入格式： 輸入文件的第 1 行包含兩個數 N 和 M，N 表示初始時數列中數的個數，M 表示要進行的操作數目。 第 2 行包含 N 個數字，描述初始時的數列。 以下 M 行，每行一條命令，格式參見問題描述中的表格 輸出格式： 對於輸入數據中的 GET-SUM 和 MA

>>阅读原文<<