题目描述

blablabla

样例

#include <iostream>
using namespace std;

const int N = 1E6+10;
int n, m;
int a[N], s[N];
int main(){
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n; ++i)
        scanf("%d", a[i]);
    for(int i = 1; i <= n; ++i)
        s[i] = s[i -1] + a[i];
    while(m--){
        int l , r;
        scanf("%d%d", &l ,&r);
        printf("%d", s[r]-s[l-1]);
    }
     return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla