結果

問題 No.8121 [Deleted]
ユーザー Carpenters-Cat
提出日時 2025-04-02 03:49:59
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 525 bytes
コンパイル時間 4,502 ms
コンパイル使用メモリ 251,844 KB
実行使用メモリ 9,060 KB
最終ジャッジ日時 2025-04-02 03:50:11
合計ジャッジ時間 11,317 ms
ジャッジサーバーID
（参考情報） 		judge6 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other WA * 10
権限があれば一括ダウンロードができます

ソースコード

diff # 

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

using ll = long long;
ll op(ll a, ll b) {
	return max(a, b);
}
ll e() {
	return -(ll)1e18;
}
int main () {
	int N, Q;
	cin >> N >> Q;
	std::vector<ll> A(N);
	for (ll& a : A) cin >> a;
	segtree<ll, op, e> sg(A);
	while (Q--) {
		int t;
		cin >> t;
		if (t-1) {
			int l, r;
			cin >> l >> r;
			cout << sg.prod(--l, r) << endl;
		} else {
			int l;
			ll x;
			cin >> l >> x;
			l --;
			sg.set(l, A[l] + x);
			A[l] += x;
		}
	}
}
0