小技巧
TANTA(╯‵□′)╯︵┻━┻
这个作者很懒,什么都没留下…
展开
-
【前缀和】平衡字符串
题面 一个长度为 n 的字符串 s,其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。 如果四种字符在字符串中出现次数均为 n/4,则其为一个平衡字符串。 现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串,使其变为一个平衡字符串,问替换子串的最小长度? 如果 s 已经平衡则输出0。 Input 一行字符表示给定的字符串s(length<=105且 mod ...原创 2020-03-27 16:42:58 · 244 阅读 · 0 评论 -
【差分】TT's Magic Cat
题面 大致意思是有多个区间修改操作,对[l,r]内的数加上或减去c。 Input Output Examples Input 4 2 -3 6 8 4 4 4 -2 3 3 1 Output -3 6 9 2 Input 2 1 5 -2 1 2 4 Output 9 2 Input 1 2 0 1 1 -8 1 1 -6 Output -14 思路 只修改不查询或者修改和查询...原创 2020-03-27 15:59:55 · 98 阅读 · 0 评论