题意：
输入一个长度为n的整数序列。
接下来再输入m个询问，每个询问输入一对l, r。
对于每个询问，输出原序列中从第l个数到第r个数的和。
思路：
一维前缀和的初始化为 s [ i ] = a [ i ] + s [ i − 1 ] s[i]=a[i]+s[i-1] s[i]=a[i]+s[i−1]，注意前缀和的下标要从1开始，这样不用特判s[0]。
s [ i ] s[i] s[i]即从 a [ 1 ] , . . . , a [ i ] a[1],...,
这篇博客主要介绍了如何使用前缀和解决数组和子矩阵和的查询问题。通过初始化一维和二维前缀和数组，可以高效地计算指定区间的元素之和。文章通过 AcWing 上的两道题目（795. 前缀和，796. 子矩阵的和）为例，详细阐述了思路和对应的代码实现。
最低0.47元/天 解锁文章
5598
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
