Submission

PPTTTTTTTTTTTTTTTTTT

Score: 10

User: biu2

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

Language: cpp

Time: 0.201 second

Submitted On: 2024-10-24 21:00:52

#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;
			int diff = y - num[x];
			num[x] = y;
			for(int j = x+1; j <= n; j++) {
				p[j] += diff;
			}
		}
		cin >> left >> right;
//		cout << "[" << left << "," << right << "]: ";
		cout << p[right+1] - p[left] << '\n';
	}
}