CodeForces 558E(计数排序+线段树优化）
摘要：
题意：一个长度为n的字符串（只包含26个小字母）有q次操作 对于每次操作 给一个区间 和k k为1把该区间的字符不降序排序 k为0把该区间的字符不升序排序 求q次操作后所得字符串思路：该题数据规模很大 排序是关键想到计数排序，根据计数排序原理，由只有26个小写字母，需要统计区间字母的个数，还需要更新... 阅读全文
posted @ 2015-07-22 12:00 积跬步、至千里 阅读(346) 评论(0) 推荐(0) 编辑
