Submission

PPTTTTTTTTTTTTTTTTTT

Score: 10

User: biu2

Problemset: ผลบวก (ยาก)

Language: cpp

Time: 0.201 second

Submitted On: 2024-10-24 20:58:38

#include <bits/stdc++.h>

using namespace std;
int main() {
	int n, left, right, T, q, x, y;
	cin >> n;
	vector<int> num(n), p(n+1, 0);
	for(int i=0;i<n;i++) {
		cin >> num[i];
		p[i+1] = p[i] + num[i];
	}
	cin >> q;
	for(int i=0;i<q;i++) {
		cin >> T;
		for(int k=0;k<T;k++) {
			cin  >> x >> y;
			num[x] = y;
			for(int j=x;j<n;j++) {
				p[j+1] = p[j] + num[j];
			}
		}
		cin >> left >> right;
//		cout << "[" << left << "," << right << "]: ";
		cout << p[right+1] - p[left] << '\n';
	}
}