随笔 - 173, 文章 - 0, 评论 - 0, 阅读 - 10万

09 2021 档案

摘要：差分数组对应的概念是前缀和数组，对于数组 [1,2,2,4][1,2,2,4]，其差分数组为 [1,1,0,2]，差分数组的第 i 个数即为原数组的第 i-1 个元素和第 i 个元素的差值，也就是说我们对差分数组求前缀和即可得到原数组。差分数组的性质是，当我们希望对原数组的某一个区间 [l,r] 阅读全文

posted @ 2021-09-05 20:14 黑熊一只阅读(136) 评论(0) 推荐(0) 编辑