2024年4月5日
一些数据结构维护手法，好题
摘要： 一些数据结构维护手法，好题 [蓝桥杯 2022 国 AC] 替换字符 发现字母的变换有复合性质，可以用线段树维护一个 \(lazy[26]\) 数组表示这个区间的每一个字母变成了那一个。 当两个标记合并的时候有：\(nwlazy[i]=blazy[alazy[i]]\)，相当于标记信息的复合。 On 阅读全文
posted @ 2024-04-05 16:54 jackle 阅读(3) 评论(0) 推荐(0) 编辑