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
}