题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
using namespace std;
const int N = 100010;
int q[N],S[N];
int n,k;
int main(){
cin >> n >> k;
for(int i = 1;i <= n;++i){
cin >> q[i];
S[i] = S[i - 1] + q[i];
}
while(k--){
int l , r;
cin >> l >> r;
cout << S[r] - S[l - 1] <<endl;
}
return 0;
}