差分(等比数列的逆过程)

 

差分就是求数列的和的逆过程

然后我们以这道题给出的测试样例做例子,来解释一下差分算法,就是说将一个前缀和数组(b)的差分数组算出来,然后每次在l和r之间加个数其实就是两步,在a[i]加个数,然后为了不影响后面的数你要在a[r+1]减一个数,看下图


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部