原创题-maxtir's blog

maxtir’s blog

题目背景

maxtir是一名即将退役的老年选手，它在“超时电脑”平台上有一个使用了快三年的博客。他有一个烦恼：最近他的博客分类越来越乱了，导致他经常找不到文章，于是他决定慢慢对自己的博客进行排序。

题目描述

maxtir的每一篇博文的分类都可以被看成一个仅由小写字符组成的字符串。他会在近期对博客进行以下操作：
1.将一个新的分类插入在之前的所有分类末尾。
2.将当前的第$L$到第$R$个数据的所有分类按字典序排序。
3.删除某个分类。
4.对某个分类进行检索。
现在maxtir希望知道它做完所有操作的总检索长度。
由于maxtir非常粗心所以注意要忽略重复的插入操作和检索不到的删除操作。
保证输入文件大小不超过1MB。