题目描述

blablabla

样例

blablabla

include [HTML_REMOVED]

using namespace std;
const int N=1e6+10;
int a[N],s[N];
int n,q;
int main(){
scanf(“%d”,&n);
for(int i=1;i<=n;i)
scanf(“%d”,&a[i]);
scanf(“%d”,&q);
for(int i=1;i<=n;i)
s[i]=s[i-1]+a[i];
while(q–){
int l,r;
scanf(“%d%d”,&l,&r);
printf(“%d\n”,s[r]-s[l-1]);
}
return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla