摘要：
~~~题面~~~ 题解： 观察到拼接后的数据范围过大，无法O(n)解决，但是大区间是由很多小区间组成，而小区间是固定的，不会变化，所以可以考虑预处理出每个小区间的信息，然后根据给定序列按顺序一步一步合并区间信息。 跟线段树维护区间最大子段和类似，要合并2个区间我们只需要知道如下信息： 前缀最大子段和 阅读全文
摘要：
~~~题面~~~ 题解： 观察到字母只有26个，因此考虑对这26个字母分别维护，每个线段树维护一个字母，如果一个线段树的某个叶节点有值，表示当前叶节点所在位置的字母是现在这个线段树代表的字母。 那么对于每一个操作，我们已经知道最后排好序之后肯定是按aaaabbbbccccddd……这样的序列排下去的 阅读全文
