摘要: 一、什么是“前缀和”? 前缀和就是数组第0项到当前项的和。如果用一个数组preSum表示数组A的前缀和: preSum[i]=A[0]+A[1]+...+A[i]; 数组A中的某项,可以表示为相邻前缀和之差: A[i]=preSum[i]-preSum[i-1] 多项叠加,等号右边加减相消,得到通式 阅读全文
posted @ 2020-05-27 22:11 SupremeBoy 阅读(686) 评论(0) 推荐(0) 编辑