CF-558-E. A Simple Task【线段树区间set】
传送门给定一个长度为NNN字符串，均为小写字母对区间进行MMM次排序，从小到大或者从大到小求，最后的字符串长什么样分析这里发现，小写字母只有26个，对于每次排序操作，就让这些字符单独排序，正序就先排a，在a排完的位置后排b，以此类推那么，就构建26棵线段树，维护当前树表示字母出现的位置对于排序来说，对某个区间字母进行排序，为区间setsetset，要知道有多少个字母进行排序，又是区间queryqueryquery，所以线段树支持这两个功能足以，为了保证复杂度，懒惰标记是要有的代码//CF5
