006 - StarrySkyのverify

時間制限 1 秒 / メモリ制限 256 MB / 得点 100 / x 0 /


TLE
1sec
MLE
256MB
得点
100
starrysky

starrysky

[問題]

N要素からなる配列に対し、以下の二種のクエリを処理せよ。
ただし、配列の要素は全て0で初期化されているものとする。
1 a b x
[a,b) に x を加算
2 a b
[a,b) の最大値を出力

[入力]

N Q
query1
query2
....
queryQ

Nは配列のサイズ、Qはクエリの個数を表す。
ここで、クエリは上の説明のものである

[制約]

1 ≤ N, Q ≤ 100000
0 ≤ a < b ≤ N
-1000 ≤ x ≤ 1000

[入出力例]

10 7
2 0 10
1 0 1 5
2 0 10
1 5 10 10
2 0 10
1 6 8 3
2 0 10


0
5
10
13