最完整的题解
2022-12-04 11:16:20
发布于:江苏
187阅读
0回复
0点赞
#include <iostream>
using namespace std;
int a[10000005],n,m;
int s[10000005];
int main()
{
cin>>n>>m;
for(int i=1; i<=n; i++)
{
cin>>a[i];
s[i]=s[i-1]+a[i];
}
while(m--)
{
int l,r;
cin>>l>>r;
cout<<s[r]-s[l-1]<<endl;
}
return 0;
}
全部评论 2
有点没看懂
2023-06-13 来自 广东
0这个前缀和是什么意思,在这个程序里面是咋处理的呀!?(急,在线等)
2023-06-13 来自 广东
0同问
2024-05-28 来自 广东
1题解中前缀和是指前i个数的和(含第i个),询问时用前r个数的和减去前l-1(因为第l个数也要被计算在内),就能得到第r个数和第r个数之间的数
2024-08-20 来自 广东
0
有帮助,赞一个