题目描述

blablabla

样例

 #include <iostream>
using namespace std;
int n,m,l[100010],r[100010],a[100010],s[100010];
int main()
{
    scanf("%d%d",&n, &m); 
    for(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
    s[0]=0;
    for(int i=1;i<=n;i++)
    s[i]=s[i-1]+a[i];
    for(int i=0;i<m;i++){
        scanf("%d %d",&l[i],&r[i]);}
    for(int i=0;i<m;i++){
    int l1=l[i],r1=r[i];
        printf("%d\n",s[r1]-s[l1-1]);

    }
    return 0;
    }

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla