![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分
文章平均质量分 52
咕噜小盒
这个作者很懒,什么都没留下…
展开
-
Acwing4262. 空调
那么对应的差分f[i]为 0 3 -2 0 2,是0的那个说明这个对应的牛栏要上升的温度和前一个牛栏是一样的,不用管。这道题就是典型的差分问题,遇到那些区域增加的问题一般就是差分问题。这道题的范围都是一个数字,因为用了差分,所以相当于是一起加的。假如:和牛所喜欢的温度相差的温度分别为0 3 1 1 3。差分的学习见专栏第一篇内容。原创 2024-03-03 18:58:37 · 399 阅读 · 0 评论 -
基础算法:差分
差分实际上就是你想在一个数组里的某一个范围的所有数组+1,那么只要用到差分就可以解决。原理请看上面引用的文章。假如有一个数组a[1,3,6,9,8,5,6]原创 2024-03-03 17:12:26 · 869 阅读 · 0 评论