摘要： 学了Splay 发现这是一个很有意思的东西 至少可以很高效的做一些操作 特别是它的神操作splay 通过对一个节点和它的前驱和后继的各种脑补splay我们可以把需要操作的部分全部转到一棵树上 所以 orz Tarjan ... 然后做了一些入门的题 这里记下NOI2003 的 editor：Problem：DescriptionInput输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中： 为了使输入文件便于阅读，Insert操作的字符串中可能会插入一些回车符，请忽略掉它们（如果难以理解这句话，可以参考样例）。 除了回车符之外，输入文件的所有字符的ASCII码都在闭 阅读全文