![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和与差分
AEP_WYK
这个作者很懒,什么都没留下…
展开
-
99. 激光炸弹 【前缀和】
题目链接:https://www.acwing.com/problem/content/101/先说一下前缀和的概念:用途:主要用来计算,区间求和问题。一维前缀和: 已知一个数组 a1,a2,a3,a4,a5,a6,a7,a8,a9 . 对应的前缀和数组为b则 b0=0; b1 = a1; b2 = a1+a2; b3 = a1+a2+a3;...原创 2019-02-01 09:37:19 · 280 阅读 · 0 评论 -
100. IncDec序列 【差分+贪心】
题目链接:https://www.acwing.com/problem/content/102/先说一下差分的概念用途:主要用于给某一区间 加一个数,或减一个数 。o(1)的时间内完成差分,实际上就是前缀和的逆过程, 例如 已知前缀和数组 b, 那么它的差分数组 aa1 = b1;a2 = b2-b1;a3 = b3-b2;a4 = b4-b3;.....an...原创 2019-02-01 09:59:04 · 453 阅读 · 0 评论