c259. kevin 改區間 - 高中生程式解題系統

內容

給一個正整數序列(第一個數字下標為 1 )，兩種操作
1 L R V : 將區間 L 到 R 每個數字數字跟 V 取 Max
2 L R : 詢問區間 L 到 R 的總和

輸入說明

第一行 N , M 代表序列長度 N 和 M 個操作
接下來一行有 N 個數字代表序列的值
接下來有 M 行，每行第一個數字代表操作種類(如上所述)

1 ≤ N , M ≤ 300000

1 ≤ L ≤ R ≤ N

1 ≤ 序列的值 , V ≤ 10 ^ 12

輸出說明

對每個詢問回答總和

範例輸入 #1

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

範例輸出 #1

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (14%): 2.0s , <1M
公開測資點#1 (14%): 2.0s , <10M
公開測資點#2 (14%): 2.0s , <10M
公開測資點#3 (14%): 2.0s , <10M
公開測資點#4 (14%): 2.0s , <10M
公開測資點#5 (15%): 2.0s , <10M
公開測資點#6 (15%): 2.0s , <10M

提示：

標籤:

出處:

[管理者： boook (boook) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」