提出 bff5273e-9c69-4a02-bc4b-77dc948ae817

コード

#include <bits/stdc++.h>
#include <atcoder/lazysegtree>
using namespace std;
#define int long long
int op(int a, int b)
{
	return max(a, b);
}
int e()
{
	return 0;
}
int mapping(int a, int b) { return a + b; }
signed main()
{
	int n;
	cin >> n;
	vector<int> h(n);
	for (int &v : h)
		cin >> v;
	int d;
	cin >> d;
	atcoder::lazy_segtree<int, op, e, int, mapping, mapping, e> seg(h);
	for (int i = 0; i < d; i++)
	{
		int l, r, x, a, b;
		cin >> l >> r >> x >> a >> b;
		seg.apply(l - 1, r, x);
		cout << seg.prod(a - 1, b) << endl;
	}
}

結果

問題	点数	言語	結果	実行時間	メモリ
H - Gardening Diary	150	C++	AC	450 ms	10908 KiB