差分就是求数列的和的逆过程
然后我们以这道题给出的测试样例做例子，来解释一下差分算法，就是说将一个前缀和数组（b）的差分数组算出来，然后每次在l和r之间加个数其实就是两步，在a[i]加个数，然后为了不影响后面的数你要在a[r+1]减一个数，看下图
差分（等比数列的逆过程）
差分就是求数列的和的逆过程 然后我们以这道题给出的测试样例做例子，来解释一下差分算法，就是说将一个前缀和数组（b）的差分数组算出来，然后每次在l和r之间加个
版权声明
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！