Hamako Online Judge

TLE
0.5sec

MLE
64MB

得点
14

問題

数列$A$が与えられる。以下のクエリを処理せよ。

1 $l$ $r$ $k$

($A_l$,$A_{l+1}$,...$A_r$)を$k$に変更する。

2 $l$ $r$

($A_l$,$A_{l+1}$,...$A_r$)の合計値を出力せよ。

$N$
$A_1$ $A_2$ ... $A_N$
$Q$
$Query1$
$Query2$
 :
$QueryQ$

クエリ2の結果を改行区切りで出力せよ。

$1 \leq N,Q \leq 10^5$

$0 \leq A_i \leq 10^9(1 \leq i \leq N)$

$0 \leq k \leq 10^9$

$1 \leq l < r \leq N$

入力はすべて整数

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

9
39
12

1,2つめのクエリはそれぞれ
$3+1+4+1 = 9 1$
$3+1+4+1+5+9+2+6+5+3 = 39$
となります。
3つめのクエリ後は$A$は$(3,4,4,4,5,9,2,6,5,3)$となります。
4つめのクエリは$4+4+4 = 12$となります。

7
92 97 2 72 82 20 17 
8
1 1 6 78
2 3 4
1 1 7 9
2 2 5
1 5 6 63
2 3 4
1 5 6 0
2 2 3