c++ nhé các bro!‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍‍

Ta sử dụng đến 1 mảng cộng dồn, phần tử thứ i của mảng cộng dồn là tổng từ 0 `->` i.

Công thức truy hồi của mảng (ko biết viết đúng không đại khái là v :v): `tong=d[r]-d[l-1]`

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;
long long n,q,a[1000005],d[1000005];
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    cin>>n>>q;
    for(int i=0;i<n;i++) cin>>a[i];
    d[0]=a[0];
    for(int i=1;i<n;i++) d[i]=d[i-1]+a[i];
    while(q--)
    {
        int l,r;
        cin>>l>>r;
        cout<<d[r]-d[l-1]<<endl;
    }
}

#include <bits/stdc++.h>
using namespace std;
int n,q;
int main() {
    cin>>n>>q;
    vector<int> a;
    for(int i=0;i<n;++i)
    {
        int x;
        cin>>x;
        a.push_back(x);
    }
    for(int i=0;i<q;++i)
    {
        int s=0,l,r; 
        cin>>l>>r;
        for(int j=l;j<=r;++j)
            s+=a[j];
        cout<<s<<'\n';
    }
    return 0;
}