![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分
Ha.wang
这个作者很懒,什么都没留下…
展开
-
C. Array Splitting(差分)
You are given a sorted array a1,a2,…,an (for each index i>1 condition ai≥ai−1 holds) and an integer k.You are asked to divide this array into k non-empty consecutive subarrays. Every element in th...原创 2019-08-09 21:01:48 · 399 阅读 · 0 评论 -
简单差分
简单差分可能这里的阅读体验更好:https://www.zybuluo.com/Junlier/note/1232395引入首先,给出一个问题:给出n个数,再给出Q个询问,每个询问给出le,ri,x,要求你在le到ri上每一个值都加上x,而只给你O(n)的时间范围,怎么办?思考一下:如果暴力,卡一下le和ri,随随便便让你O(n^2)T成狗。用线段树或树状数组搞一搞,抱歉,这个复杂度...原创 2019-08-09 21:28:46 · 187 阅读 · 0 评论