$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n, a[100005], prefix[100005], u, v, q;
    cin >> n >> q;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
        prefix[i] = prefix[i - 1] + a[i];
    }
    while (q--)
    {
        cin >> u >> v;
        cout << prefix[v] - prefix[u - 1] << '\n';
    }
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

const int maxarr = 1e6+5;
long a[maxarr];
long p[maxarr];
int main()
{
    int n, m;
    cin >> n >> m;
    for(int i = 1; i <= n; i++)
    {
        cin >> a[i];
        p[i] = p[i-1] + a[i];
    }
    for(int i = 1; i <= m; i++ )
    {
        int a, b;
        cin >> a >> b;
        cout <<p[b] - p[a - 1]<<endl;
    }

    return 0;
}

Credit: @lemonpro134
*Còn có cách dùng kĩ thuật vét cạn, độ phức tạp thời gian sẽ lớn hơn nhiều nên đây là cách tối ưu dùng mảng cộng dồn.