No.776 A Simple RMQ Problem
レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 35
作問者 :
りあん
/ テスター :
rickytheta
タグ : / 解いたユーザー数 35
作問者 :


問題文最終更新日: 2020-10-26 07:25:08
謝罪
Python 等の言語で通る保証はないです。
問題文
要素数
以下の 2 種類のクエリが合計
-
set
の値を に変更する
-
max
の値を出力する
入力
1 行目に数列の長さを表す整数
2 行目には
続く
各クエリは
set
max
のいずれかの形式で与えられます。
入力は全部で
- 入力は全て整数
-
set クエリ
-
max クエリ
-
- (
を満たすような が 1 つ以上存在する)
- (
- max クエリ は 1 つ以上存在する
出力
各 max クエリに対して、
サンプル
サンプル1
入力
5 6 1 2 -3 -4 5 max 1 2 4 5 max 1 3 2 5 max 3 4 1 5 max 1 5 3 4 set 1 -10 max 1 5 1 1
出力
1 3 1 0 -10
サンプル2
入力
3 5 1000000000 1000000000 1000000000 max 1 3 1 3 set 1 -1000000000 set 2 -1000000000 set 3 -1000000000 max 1 1 3 3
出力
3000000000 -3000000000
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。