Codeforces 558E - A Simple Task A Simple Task
A Simple Task 题目链接我们可以用区间覆盖的想法去解决这个问题。我们可以开 262626 颗线段树，去维护某个字母的区间覆盖。那么我们只要按照升序或者降序去遍历每个字母，首先求出某个字母在 [L,R][L,R][L,R] 的个数 cntcntcnt ，然后把原先的 [L,R][L,R][L,R] 都覆盖为 000 ，因为已经放好前面的字母，所以也应该得知当前字母覆盖的起始位置 pospospos ，那么我们将这个字母的 [pos,pos+cnt−1][pos,pos+cnt-1][p
