User's AC Ratio

51.1% (24/47)

Submission's AC Ratio

16.0% (45/281)

Description

給定一序列 $a$ ,以及一些操作,操作如下:
type 1: 給定位置 $idx$ 以及一數字 $k$ ,將 $a_{idx}$ 的值更改為 $k$ 。
type 2: 給定區間 $l, r$ ,請輸出 $[l, r]$ 中最大值。

Input Format

第一行有兩個正整數 $N, M$ ,分別代表序列長度,以及往後有幾個操作。
第二行有 $N$ 個整數,第 $i$ 個數字代表 $a_i$ 的值。
往後有 $M$ 行,每行代表一個操作,第一個數字代表操作類型,往後格式請參照題目敘述。
變數範圍:
$N, M \le 10^ 5$
$1 \le l \le r \le N$
$1 \le idx \le N$
$a_i, k \le 10^ 9$

Output Format

對於每個操作 2 輸出所需輸出內容,並且行尾換行。

Sample Input 1

10 5
3 7 10 7 9 3 3 9 2 2
2 1 3
2 3 5
2 5 10
1 4 8
2 6 7

Sample Output 1

10
10
9
3

Hints

我不會寫Treap
所以只好換線段樹嗚嗚

Problem Source

Subtasks

No. Testdata Range Score
1 0~9 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1
6 1000 65536 65536 1
7 1000 65536 65536 1
8 1000 65536 65536 1
9 1000 65536 65536 1