【差分数组】
墓华
这个作者很懒,什么都没留下…
展开
-
差分数组 简单介绍
差分数组:对于 原数组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 · 143 阅读 · 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 · 184 阅读 · 0 评论