提出 2e483cb5-dd6a-4fc4-ab86-16e7ccfbb50e

コード

#include <bits/stdc++.h>
#include <atcoder/lazysegtree>
using namespace std;

int op(int a, int b)
{
	return max(a, b);
}
int e()
{
	return 0;
}
int mapping(int a, int b) { return a + b; }
int 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	100	C++	WA	385 ms	7040 KiB