前缀和：区间快算

跟打练习　难度 3

先把“前 i 个数的和”都算好存起来，任何区间的和一减就出来——这是竞赛里的大杀器！

知识点讲解

s[i] = s[i-1] + a[i] 叫前缀和；区间 [L,R] 的和 = s[R] - s[L-1]，一次减法搞定。