差分数组详解

题目:来先看一道裸题,有n个数。m个操作,每一次操作,将x~y区间的所有数增加z;最后有q个询问,每一次询问求出x~y的区间和。思路:很明显,直接用前缀和无法快速满足这个操作,所以我们就用到了查分数组。设a数组表示原始的数组;设d[i]=a[i]-a[i-1](1<i≤n,d...

2018-04-12 20:53:44

阅读数:412

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭