hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

全部文章 / 题解（共2篇）

小阳的贝壳来自专栏

题意：有n个有颜色的贝壳，每一个的颜色值为col[i],小阳能进行以下三种操作：1 l r x：给 [l,r]区间里所有贝壳的颜色值加上x。 2 l r：询问 [l,r]区间里所有相邻贝壳颜色值的差（取绝对值）的最大值（若l=r输出0）。 3 l r ：询问 [l,r]区间里所有贝壳颜色值的最大公约...

线段树差分 gcd

2020-12-25

0 650

港口

题意：有n个物品，每个物品重w[i],每一次操作可以将[l,r]区间的物品重量加一或减一。求最少多少次操作可以使每一个物品重量相等？思路：差分，每一个操作作用于差分数组为一个数加一一个数减一，第一个数与第0个数的差和第n个数与第n+1个数的差用于调节，所以只需计算第2个数到第n个数与它前一个数的差...

差分

2020-05-26

0 510