原创 Codeforces 558E - A Simple Task

算法总在某个范围不大的维度上直接暴力。 这次的维度是字符集的大小，总共只有26个字符，所以直接用counting sort，其实这货也算是桶排吧，但是要能用这样的排序还有一个条件是不区分原子吧。 每次操作在制定的区间上，先查询出每个字符分别有多少个，然后按大小排列好。查询和排列用线段树维护，所以每次操作都是O(logn)O(logn)的复杂度。最后从头到尾查一次就好了。 之前用Python写了这