一维前缀和

咱今天来说一下一维前缀和：

一维前缀和

顾名思义就是前面i个数的总和。

         

  nums                  

下标	0	1	2	3	4	5
值	3	5	2	-2	4	1

preSum              

下标	0	1	2	3	4	5	6
值	0	3	8	10	8	12	13

对于一个给定的数列A，他的前缀和数列S可以通过递推求出： 

     

部分和/子段和，即数列A中某个下标区间内的数的和，可以表示为前缀和相减的形式 ：

呃，今天就讲到这，想事件的话，去洛谷上搜些题做做吧 

https://www.luogu.com.cn/ 就是这个网址啊

记得点赞加关注哦~