听取MLE声一片 @ 2022-04-04 20:29:59
Rt，做分块题（不含Ynoi）总会遇到一些很神仙的分块题，因为我太弱了总是想不出来。请问有没有分块的技巧总结吗？（不是分块入门教程）求一些奇技淫巧或者求有啥特别的分块好题（不要ynoi）（蓝紫）
by 冰糖鸽子 @ 2022-04-04 20:32:01
您遇到的神仙分块题能分享一下吗/tyt
by 听取MLE声一片 @ 2022-04-04 20:33:02
@冰糖鸽子 我太菜了，比如P2572？
by abruce @ 2022-04-04 20:34:43
分块除了几个经典trick其它的都不重样吧……
by 听取MLE声一片 @ 2022-04-04 20:35:33
或者求推荐一些分块题？
by abruce @ 2022-04-04 20:35:39
分块好题：CF1129D (*2900)
by FunnyCreatress @ 2022-04-04 20:38:06
讲真除了Ynoi很难有地方能大批量找到分块好题
by RedLycoris @ 2022-04-04 20:38:36
@听取MLE声一片 我拿2572举个例子吧
我刚看题 看了前4个操作都是分块基操，维护一下每一个块的size和sum就行了
至于第4个操作，我是直接想到了分治的想法（统计这个块内部最多连续1的长度、从块首开始的长度、某一处到块末的长度），大概这样就行了
所以大概就是你发现哪儿不好搞，就把那个记录下来就行了（）
10s口胡，不确定对不对（）
by 听取MLE声一片 @ 2022-04-04 20:39:19
@paulzrm 好，然后我代码就写了370行
by abruce @ 2022-04-04 20:39:27
@paulzrm 我觉得应该没什么问题
by RedLycoris @ 2022-04-04 20:39:33
为什么啊