Codeforces 558E A Simple Task (计数排序+线段树)
题解参考自大佬Black__wing题目链接A Simple Task题意：给定一个字符串（只由小写字母组成），每次进行两种操作，将区间[l,r]升序或者降序排序，求q次操作后字符串结果。题解：我们可以利用计数排序思想（不懂也没关系，直接看下面），对每个字母建一颗线段树，维护每个字母在每个区间内出现次数，对于每次的操作，我们只需要先把[l,r]区间内每个字母出现次数先记录下来并清空其在该区间的出现次数，然后直接按字母大小从左往右依次填入区间（利用线段树将该字母对应区间都占满），这样就实现了区间.
