c259: kevin 改區間
標籤 :
通過比率 : 33% (2 人 / 6 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2017-08-29 10:34

內容 :

給一個正整數序列(第一個數字下標為 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

輸出說明

對每個詢問回答總和

範例輸入
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
範例輸出
36
7
26
66
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (12%): 1.0s , <1M
公開 測資點#1 (15%): 2.0s , <10M
公開 測資點#2 (20%): 2.0s , <10M
公開 測資點#3 (20%): 2.0s , <10M
公開 測資點#4 (20%): 2.0s , <10M
公開 測資點#5 (13%): 2.0s , <10M
提示 :
標籤:
出處:
[編輯: boook (boook) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」