关于分块

P2572 [SCOI2010] 序列操作

gdf_yhm @ 2023-02-17 16:08:35

求助分块写法。

现有的唯一一篇分块题解没给出操作 4 的写法。实现起来好像有点问题 (倒退到暴力)。


by yizhiming @ 2023-02-17 16:50:44

@gdf_yhm 没仔细想,但是我看维护这三种应该能求了吧

修改的时候整块打标记同时修改这两个东西,散块暴力重构

查询分类讨论一下,枚举一遍所有整块的答案记录一下

左右散块分别维护连通/不连通整块的答案。

然后分别左右枚举扫一遍即可。


by yizhiming @ 2023-02-17 16:53:05

口胡的不太确定对不对,晚上我写写试试


by _maojun_ @ 2023-02-17 18:30:35

@gdf_yhm 分块可做,https://www.luogu.com.cn/record/97761651


by yizhiming @ 2023-02-17 19:20:58

写的有点晚了(((

经测试上述做法可过


by gdf_yhm @ 2023-02-23 10:06:54

@maojun orz,多谢


by koobee @ 2023-08-03 20:12:26

珂朵莉树刑不刑_____


|