一些数据结构维护手法，好题

一些数据结构维护手法，好题 [蓝桥杯 2022 国 AC] 替换字符 发现字母的变换有复合性质，可以用线段树维护一个 \(lazy[26]\) 数组a56爆大奖在线娱乐这个区间的每一个字母变成了那一个。 当两个标记合并的时候有：\(nwlazy[i]=blazy[alazy[i]]\)，相当于标记信息的复合。 On
posted @ 2024-04-05 16:54  jackle  阅读(3)  评论(0)  编辑  收藏  举报