(分块)LOJ#6280. 数列分块入门 4

传送门:LOJ#6280. 数列分块入门 4

题意:给出一个长为n的数列,以及n个操作,操作涉及区间加法,区间求和。

以下引用hzwer大佬的解答: 

这题的询问变成了区间上的询问,不完整的块还是暴力;而要想快速统计完整块的答案,需要维护每个块的元素和,先要预处理一下。

考虑区间修改操作,不完整的块直接改,顺便更新块的元素和;完整的块类似之前标记的做法,直接根据块的元素和所加的值计算元素和的增量。

猜你喜欢

转载自blog.csdn.net/qq_37275680/article/details/81347094