洛谷P4008 [NOI2003]文本編輯器【splay】

題目描述 好久好久之前， DOS3.x D O S 3. x 的程序員們開始對 EDLIN E D L I N 感到厭倦。因而，人們開始紛紛改用本身寫的文本編輯器⋯⋯ios 多年以後，出於偶然的機會，小明找到了當時的一個編輯軟件。進行了一些簡單的測試後，小明驚奇地發現：那個軟件每秒可以進行上萬次編輯操做（固然，你不能手工進行這樣的測試） ！因而，小明廢寢忘食地想作一個一樣的東西出來。你能幫助他嗎？

>>阅读原文<<