【算法】前缀和
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[
原创
2020-08-06 15:26:17 ·
293 阅读 ·
0 评论