

有很多不同的方法,下面这个是其中一种。
..........
..a.......
..aa......
..aaa.....
..aaaa....
..bbbbc...
..bbbbcc..
..bbbbccc.
比如要更新 $a$ 区域,可以先让 $a$、$b$ 、$c$ 同时加上 $s$,然后再分别减去 $b$、$c$ 的部分。 分成两个不同的二维前缀和维护即可。
代码:
1 |
|


有很多不同的方法,下面这个是其中一种。
..........
..a.......
..aa......
..aaa.....
..aaaa....
..bbbbc...
..bbbbcc..
..bbbbccc.
比如要更新 $a$ 区域,可以先让 $a$、$b$ 、$c$ 同时加上 $s$,然后再分别减去 $b$、$c$ 的部分。 分成两个不同的二维前缀和维护即可。
1 |
|
近期评论