差分数组.md

差分数组与前缀和数组什么是前缀和数组前缀和数组是一个辅助数组,下面给出定义:对于原数组 nums[i] ,其前缀和数组 sums[i] = (nums[0] + nums[1] + … + nums[i])前缀和数组下标为 i 的数字表示原数组从 0 到 i 的数的和。前缀和数组的性质前缀和数组主要
差分数组 2021年08月11日 932次浏览