2018年10月17日
CF558E
非常好的一道题，是线段树的常见玩法 将字符串转化为1~26个数 对区间开一棵线段树，用两个数组分别维护区间中1~26每个数的个数以及一个区间覆盖标记，表示这个区间是否被某一个值覆盖了 在每次排序时，首先查出这个区间中1~26每个数出现的次数，然后因为是排过序的，所以相等的数排完序之后一定是连续的一段 Read More
posted @ 2018-10-17 14:05 lleozhang Views(228) Comments(0) Diggs(0) Edit
levels of contents