洛谷P4008 [NOI2003]文本编辑器【splay】

题目描述 好久好久之前， DOS3.x D O S 3. x 的程序员们开始对 EDLIN E D L I N 感到厌倦。因而，人们开始纷纷改用本身写的文本编辑器⋯⋯ios 多年以后，出于偶然的机会，小明找到了当时的一个编辑软件。进行了一些简单的测试后，小明惊奇地发现：那个软件每秒可以进行上万次编辑操做（固然，你不能手工进行这样的测试） ！因而，小明废寝忘食地想作一个一样的东西出来。你能帮助他吗？

>>阅读原文<<