摘要：这题我首先想到把字符串离散化成区间 [1,n][1,n] 的整数，然后放进线段树里做区间最值就好了。 唯一一个我被坑的点，就是我把字典序理解错了，是忽略大小写再排序(如果有解释错误麻烦dalao更正)，结果就cmp函数就直接排序了，导致交了几遍才过。 所以，读题很关键！！！ 有不会线段树的同学可以去 阅读全文

摘要：题目链接 前言 这是一棵区间膜线段树，与花神游历各国 很像，都是维护区间最值来优化暴力。 做法 线段树维护区间膜很麻烦，因为膜（mod）运算对于一个数减小得很快，所以考虑暴力区间修改。 但是要优化，不然会T飞掉。 怎么优化？ 我们发现，有 $ x mod p < p$ 这个性质，所以当$ x \le 阅读全文