题意:
输入一个长度为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],...,
题意:
输入一个长度为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],...,