题意：
输入一个长度为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],...,a[i]
T1：AcWing 795. 前缀和题意：输入一个长度为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],...,a[i]a[1],...,a[i]的数的和。每次询问L…R的和根据下图可知道S[
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
