首页 > A Simple Task
开通博客写题解
头像 熠丶
发表于 2021-04-07 19:23:19
题意： 给定一个长度不超过10^5的字符串和不超过m次操作。每个操作 L R K 表示给区间[L,R]的字符串排序，K=1为升序，K=0为降序。最后输出最终的字符串。 做法：线段树 思路： 根据计数排序的原理，只要知道了有几个数比t小，就可以知道t的位置 这道题只有26个字母，我们只需建26颗线 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 jzdx（hjh）
发表于 2021-04-16 11:56:19
题号 NC111013名称 A Simple Task来源 CF558E 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld题目描述 给定一个长度的由小写值字母构成的字符串，给定组询问形式为 l r 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 昵称很长很长真是太好了
发表于 2021-04-09 09:58:25
题解：这种题之前做过一个类似的题目，也是关于选择区间然后给区间进行排序。这种题用线段树把排序转换成区间修改区间求和即可。类似的题目：https://vjudge.net/problem/HDU-5649 首先我们看到这个题是针对于字母进行排序的，区间操作很像线段树，那么如何把他转换成线段树呢？我们考 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”