解题思路 题目解析如图  思路 算出每个位置的到第一个位置的总和  比如 第一个位置 1  总和    1            第二个位置  2  总和   3           第三个位置  4  总和   7  要算 2到3 位置的前缀和   用3位置的总和减去1位置的总和即可  还要处理一个边界情况 如果1到1位置的前缀和那么就是  用1位置的前缀和  减去0位置的

目录 前缀和算法介绍 一维前缀和 ①牛客DP34 【模板】前缀和 解析代码 前缀和算法介绍         前缀和算法是一种用于高效计算数组前缀和的算法。前缀和是指从数组的起始位置到某一位置的所有元素的和。（前缀和算法一般分为一维前缀和，二维前缀和，后者放在下一篇OJ了，完整的前缀和OJ在第八个专栏，Offer必备算法） 前缀和算法其实是一个小的动态规划，其算法一般步骤如下：

文章目录 🍋1. 题目🍈2. 算法原理🍈3. 代码实现 🍋1. 题目 题目链接：【模板】前缀和_牛客题霸_牛客网 (nowcoder.com) 描述 给定一个长度为n的数组a1,a2,…an. 接下来有q次查询, 每次查询有两个参数l, r. 对于每个询问, 请输出al + al+1 + … + ar 输入描述： 第一行包含两个整数n和q. 第二

个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【牛客网刷题】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助 🍓希望我们一起努力、成长，共同进步。 点击直接跳转到该题目 目录 1️⃣题目描述2️⃣题目解析3️⃣解题代码 1️⃣题目描述 题目描述： 给定

DP34 【模板】前缀和 【模板】前缀和_牛客题霸_牛客网 题目描述：  给定一个长度为n的数组. 接下来有q次查询, 每次查询有两个参数l, r. 对于每个询问, 请输出 输入描述: 第一行包含两个整数n和q.第二行包含n个整数, 表示.接下来q行,每行包含两个整数   l和r. 输出描述: 输出q行,每行代表一次查询的结果. 示例1 输入 3 2 1 2 4 1 2