楼毅骞

分类

/ 注册

全部文章（共1篇）

题解 | #【模板】差分#

【模板】差分难度：2星差分模板题。如果每次操作都是 O(n)O(n)O(n) 复杂度进行模拟的话，肯定会超时。我们观察到，对于一个数组，如果让 a[l]a[l]a[l] 加 kkk ，a[r+1]a[r+1]a[r+1] 减 kkk ，做一个前缀和之后，相当于 [l,r][l,r][l,r] ...

差分模版

2021-10-19

8 727