分块求调

P1253 扶苏的问题

@[waauto](/user/355192)
by zhaohanwen @ 2023-11-13 21:32:34


@[zhaohanwen](/user/767660) 难道不是散块出问题了吗/jy
by Mikefeng @ 2023-11-13 21:33:26


@[Mikefeng](/user/406832) 但是不知道怎么改,觉得没有问题。
by zhaohanwen @ 2023-11-13 21:33:59


@[zhaohanwen](/user/767660) 呸,我指的是整块出问题了。
by Mikefeng @ 2023-11-13 21:35:28


@[Mikefeng](/user/406832) 确实,分析错了。等我看看怎么改。
by zhaohanwen @ 2023-11-13 21:36:32


@[zhaohanwen](/user/767660) 有个小问题想问一下,就是如果你 add 某个块的懒标记更新的时候为什么会能和区间赋值一样呢?
by mashduihca @ 2023-11-13 21:38:02


@[Mikefeng](/user/406832) 但是整块好像没问题啊。是不是 `pushdown` 的锅?
by zhaohanwen @ 2023-11-13 21:40:44


@[mashduihca](/user/494183) 我是这么想的,就是如果先把这个块加上,然后再改,修改的不是会覆盖掉原来的么。
by zhaohanwen @ 2023-11-13 21:41:47


@[zhaohanwen](/user/767660) 可是,如果只有 add 操作的话,比如说你加上了 3,pushdown 的时候就把这个区间都改成 3 了,而实际上应当把这个区间都加上 3 ...
by mashduihca @ 2023-11-13 21:42:40


@[mashduihca](/user/494183) 艹,怎么没想到。所以说需要打 $2$ 个 $\texttt{tag}$ 对吧。
by zhaohanwen @ 2023-11-13 21:43:37


| 下一页