您的位置:首页 > 其它

记录一些这些天看到的名词概念

2018-01-25 11:26 561 查看
差分数组 : 常常问问题的的方式是区间内同时加上一个值达到某个条件;网上还有博客说这经常会被误解成线段树来做,目前还没有学习到线段树的使用,之后再一起总结一下。


总的来说差分数组适用于离线区间修改问题,如果是在线的话应该用线段树或其他数据结构。


差分数组其实就相当于通过改变区间前端和末端与其他部分的差值,在最后进行累加的时候实行对整个区间的值的改变。


但为什么要存差值呢?————因为数列中的数满A[i]=sum{D[1]…D[i]},便于用递推求得最后的值。

实现的代码就不提供啦(做完题目很久才写的博客是在是罪过啊)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: