【差分数组】
墓华
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
差分数组 简单介绍
差分数组: 对于 原数组a:a[1]、a[2]、a[3]、… 、a[n],将其转化为差分数组: {f[1]=a[1]f[i]=a[i]−a[i−1],i⩾2\left\{\begin{matrix} & f[1]=a[1]\\\\ & f[i]=a[i]-a[i-1],i\geqslant 2 \end{matrix}\right.⎩⎨⎧f[1]=a[1]...原创 2019-07-14 10:23:33 · 180 阅读 · 0 评论 -
牛客小白月赛16 H-小阳的贝壳(区间gcd,差分数组,线段树)
链接:https://ac.nowcoder.com/acm/contest/949/H 来源:牛客网 题目描述 小阳手中一共有 n 个贝壳,每个贝壳都有颜色,且初始第 i 个贝壳的颜色为coli 。现在小阳有 3 种操作: 1 l r x:给 [l,r] 区间里所有贝壳的颜色值加上 x 。 2 l r:询问 [l,r] 区间里所有相邻贝壳 颜色值的差(取绝对值) 的最大值(若 l=r 输出...原创 2019-07-14 11:46:24 · 236 阅读 · 0 评论
分享