【算法基础课模板笔记+注释】 基础算法08 ---前缀和
声明本文资料参考acwing算法基础课地址：https://www.acwing.com数组概述解决问题：求一个数组中部分连续数的和初始化时间复杂度为O(n)，求解时间复杂度为O(1)模板记忆这个模板分为四个部分：输入：s[i] = s[i - 1] + a[i]输出：s[r] - s[l - 1]注意的点：s和a都从1开始模板代码// 输入for (int i = 1; i <= n ;i ++ ) s[i] = s[i - 1] + a[i];// 输出pr
