题目说明
数据范围
样例
代码
裸的前缀和算法，直接上代码：
#include <bits/stdc++.h> using namespace std; const int N = 100010; int arr[N],S[N]; int main() { int n,m; cin>>n>>m; for(int i=1;i<=n;i++) { scanf("%d",&arr[i]); S[i]=S[i-1]+arr[i]; } while(m--) { int l,r; scanf("%d%d",&l,&r); printf("%d\n",S[r]-S[l-1]); } return 0; }
