摘要： 题目： 分析： 暴力：每一次对区间暴力排序。 优化：如果可以知道一个区间中有哪种字符，这些字符分别有多少个，就可以直接按字典序枚举，将它们快速地插入区间中了。 题中有一个重要信息：只有小写字母，即只有26种字符。 第一种方法： 可以用一个线段树来维护，每个节点储存26个字符在这个区间中的对应情况。每 阅读全文