@[BYR_KKK](/user/802664) 分块为什么会不能带修/yiw 你随便找几道分块题看看先吧。
by NASFsky @ 2024-02-22 16:30:14
@[BYR_KKK](/user/802664) 可以
区间修改，如果区间两端在同一个块中就直接暴力修改，否则先把两端不在整块中的暴力掉，然后对于每一个整块，给它一个延迟更新标记。
查询一个点时不仅要考虑这个点本身的值，还要跟这个点所在块的标记一起考虑
区间查询和修改类似
块长取 $\sqrt n$ 可以做到单次区间修改、查询复杂度均为 $O(\sqrt n)$
by __zhanghuanrui__ @ 2024-02-22 16:30:24
分块不能带修要分块干嘛，那我直接前缀和好了
by 大眼仔Happy @ 2024-02-22 16:32:59
@[大眼仔Happy](/user/537046) 分块又不是只能维护和，
by Wf_yjqd @ 2024-02-22 16:34:35
@[Wf_yjqd](/user/526094) 我也没说分块只能维护区间和啊
by 大眼仔Happy @ 2024-02-22 16:36:43
@[BYR_KKK](/user/802664) 那必须滴！
散块暴力改，整块打标记
by Garry_HJR @ 2024-02-22 16:39:16
@[大眼仔Happy](/user/537046) 你说前缀和但是孩子，不是所有分块都带修
by Wf_yjqd @ 2024-02-22 16:39:52
@[BYR_KKK](/user/802664) 我猜你想说的是莫队（）
by Hot_tear @ 2024-02-22 16:45:11
@[Wf_yjqd](/user/526094) 首先，他说的是普通分块，其次，我只是举个分块的应用例子。老年人能否理解？
by 大眼仔Happy @ 2024-02-22 18:30:09
@[大眼仔Happy](/user/537046) 维护序列就算普通分块吧，
by Wf_yjqd @ 2024-02-22 18:32:47