Toán tin vuotlen.com

Cộng cuốn chiếu truy vấn tổng

code C++:

// truy van tong
#include<bits/stdc++.h>
using namespace std;
int main(){
    long n,m,L,R;
    cin>>n>>m;
    long a[n+5]={}; // a[0]=a[1]=...=a[n+4]=0
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        a[i]+=a[i-1];
    }
    while(m--) //m>0
    {
        cin>>L>>R;
        cout<<a[R]-a[L-1]<<"\n";
    }
    
    // 6 3
    // 4 7 2 8 1 -6
    // 1 5
    // 2 4 
    // 3 6
}