https://xjoi.net/problem/9239

一个标准的前缀和代码怎么会 TLE /dk

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m,arr[1000005];
int main(){
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)scanf("%lld",&arr[i]);
    for(int i=2;i<=n;i++)arr[i]+=arr[i-1];
    scanf("%lld",&m);
    while(m--){
        int l,r;
        cin>>l>>r;
        printf("%lld\n",arr[r]-arr[l-1]);
    }
    return 0;
}