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

提示：

標籤:

出處:

[管理者： boook (boook) ]

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