구간 합 구하기4

www.acmicpc.net/problem/11659

11659번: 구간 합 구하기 4

#include<iostream>
#include<vector>

using namespace std;

int n, m;
int arr[100010];
vector<pair<int, int>>v;

int main() {
	
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n >> m;


	arr[0] = 0;
	for (int i = 1; i <=n; i++) {
		
		int num;
		cin >> num;
		arr[i] = arr[i - 1] + num;
		
	}


	for (int i = 0; i < m; i++) {
		
		int a, b;
		cin >> a;
		cin >> b;
		v.push_back(make_pair(a, b));
	
	}


	for (int j = 0; j < m; j++) {

		int s = v[j].first;
		int e = v[j].second;

		cout << (arr[e] - arr[s - 1]) << "\n"; // 이거 때매 시간초과남.
	
	}

	return 0;



}

-  누적합으로 구하는 것 같은데 왜 이게 투포인터인지 잘 모르겠다.