gdf_yhm @ 2023-02-17 16:08:35
求助分块写法。
现有的唯一一篇分块题解没给出操作
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
珂朵莉树刑不刑_____