- 博客(1)
- 收藏
- 关注
原创 差分+ICPC2019上海网络赛B题Light Bulbs
差分 简单地来说,差分就是前缀和的逆运算。 例如 一维差分 下面上acwing上的一道模板题: 差分模板 每次修改数组内一个区间的每个元素的值加上C,a[N] b[N] ,对a[L]到a[R]内所有值加C 这个时候如果遍历一遍则需要O(n)的复杂度了,使用差分则只需O(1)的复杂度。 关于如何建立差分数组 首先我们可以假设a,b两个数组所有元素全部为0,每次给a中元素赋值的时候就可以认为...
2019-09-20 18:39:04 303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人