前言：我们首先要明白何前缀和？前缀和就是快速求出数组中某一个连续区间的和。算法的时间复杂度会降一个等级！本文章主要讲解前缀和模板，分别为一维前缀和和二维前缀和。一维前缀和：第一步：预处理出来一个前缀和数组。dp[i] 表示 [1,i] 区间