h936. 磚牆改
Tags :
Accepted rate : 2人/3人 ( 67% ) [非即時]

Content

Input

• $1 \leq n, q \leq 10^5$
• $1 \leq ty \leq 4$
• $1 \leq l \leq r \leq n$
• $0 \leq h \leq 10^9$
Output

Sample Input #1
10 11
1 1 5 17
4 2 3
1 1 3 65
1 7 10 51
4 4 9
2 4
3 1 9
3 7 9
3 5 5
2 3
3 1 2

Sample Output #1
17
0
65
0
17
17


Hint ：

$1 : \{17, 17, 17, 17, 17, 0, 0, 0, 0, 0\}$
$2 : \{17, 17, 17, 17, 17, 0, 0, 0, 0, 0\}$
$3 : \{65, 65, 65, 17, 17, 0, 0, 0, 0, 0\}$
$4 : \{65, 65, 65, 17, 17, 0, 51, 51, 51, 51\}$
$5 : \{65, 65, 65, 17, 17, 0, 51, 51, 51, 51\}$
$6 : \{65, 65, 65, 17, 17, 0, 0, 0, 0, 0\}$
$7 : \{65, 65, 65, 17, 17, 0, 0, 0, 0, 0\}$
$8 : \{65, 65, 65, 17, 17, 0, 0, 0, 0, 0\}$
$9 : \{65, 65, 65, 17, 17, 0, 0, 0, 0, 0\}$
$10 : \{17, 17, 17, 17, 17, 0, 0, 0, 0, 0\}$
$11 : \{17, 17, 17, 17, 17, 0, 0, 0, 0, 0\}$

-------------------------------------------------------------

$10\%：n, q \leq 1000$

$90\%：無特別限制$

Tags:

[管理者： becaido(Caido) ]

 ID User Problem Subject Hit Post Date 30890 becaido(Caido) h936 179 2022-06-19 19:28