利用数组解题 #include <bits/stdc++.h> using namespace std; int a[10000005]; int main(){ int n,m,x,y; cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=m;i++){ cin>>x>>y; int sum=0; for(int j=x;j<=y;j++) sum+=a[j]; cout<<sum<<endl; } return 0; }

这道题挺简单的，直接上代码

这道题其实很简单，我们可以运用暴力循环的方式，先输入n,m,a1,a2......ann, m, a_1, a_2......a_nn,m,a1 ,a2 ......an ，然后再输入a,ba, ba,b循环求和。 但是，我们为了提高效率，可以运用前缀和前缀和前缀和的概念 一边输入，一边运用前缀和数组，累加前nnn项 输入aaa和bbb是用sum[b]−sum[a−1]sum[b] - sum[a - 1]sum[b]−sum[a−1]就好啦

#include<bits/stdc++.h> using namespace std; const int N=100000; int n,m,l,r,a[N]; long long s[N]={0}; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; s[i]=s[i-1]+a[i]; } for(int i=1;i<=m;i++){ cin>>l>>r; cout<<s[r]-s[l-1]<<endl; } return 0; }

#include<iostream> using namespace std; int a[1000005]; int main(){ int n , m; cin >> n >> m; for(int i = 1;i <= n;i++){ int x; cin >> x; a[i] = x + a[i-1]; } for(int i = 1;i <= m;i++){ int x , y; cin >> x >> y; cout << a[y] - a[x-1] << endl; } return 0; }

题解： #include<bits/stdc++.h> using namespace std; int a[100005],n,m,x,y; void f(int x,int y){ int sum=0; for(int i=x;i<=y;i++) sum+=a[i]; cout<<sum<<"\n"; } int main(){ cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; while(m--){ cin>>x>>y; f(x,y); } return 0; }

暴力for循环累加,如果数据稍微大一点，就会超时，AC代码⬇ 前缀和写法,数据大不会超时,AC代码⬇

这道题很简单，注意范围就行

据说是某位老师流传下来的