xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共1篇）

gym-102307 D. Do Not Try This Problem

题意给定一个长度为\(n\)的字符串\(s\)，给定\(q\)个操作，每次操作给定\(i,a,k,c\)，表示将\(s_i,s_{i+a},\dots,s_{i+ka}\)赋值为字符\(c\)，输出经过\(q\)次操作后的字符串\(s\)。分析分类讨论：若\(a>\sqr...

分块并查集

2020-05-01

0 364