题目描述

blablabla

样例

#include<bits/stdc++.h>

using namespace std;

int main(){
    int n, m,t = 0;
    cin >> n >> m;
    int A[n + 1],B[n + 1];
    int C[m + 1];
    B[0] = 0;
    for(int i = 1; i <= n; i ++){
        cin >> A[i];
        B[i] = t + A[i];
        t = B[i];
    }
    int l, r;
    for(int i = 1; i <= m; i ++){
        cin >> l >> r;
        C[i] = B[r] - B[l - 1]; 
    }
    for(int i = 1; i <= m; i ++){
        cout << C[i] << endl;
    }
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla