c213: kevin 愛浮誇
標籤 :
通過比率 : 80% (4 人 / 5 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2017-07-07 17:18

內容 :

kevin 很喜歡浮誇,他覺得透過浮誇可以完美展現情感跟意境

這一天 kevin 準備了 n 個禮物,每個禮物都有不同的美感
他將這些禮物排成一列,並把他們編號 1 到 n 準備把他們好好包裝

接著他準備了 m 動作,每個動作可以用 l , r , v 來表示
代表把第 l 個禮物到第 r 個禮物都分別包裝上一層包裝紙使每個禮物的美感都加上 v
當然因為 kevin 並不手巧,所以在這裡 v 可正可負
同時每個禮物可以重複裝上很多包裝紙,這樣 kevin 會因為很浮誇而感到心滿意足

這時善變的 kevin 感到困惑,他腦中浮現了 k 個問題
他想知道第 l 個到第 r 個禮物在經過第 L 到 R 個動作之後總共有多少美感
身為一個不知道能不能拿到 kevin 禮物的你能幫幫他嗎?

輸入說明

第一行有兩個數字 n , m
分別代表 kevin 準備的禮物數量和動作數量

接下來有 m 行每行有三個數字 l , r , v
代表每個操作的左右界以及造成的美感度影響

接下來有一個數字 k 代表詢問數量
接著有 k 行,每行四個數字 l , r , L , R
代表詢問區間 [l , r] 經過 [L , R] 的動作後的美感和

範圍:
( 0 < n , m , k <= 3 * 10 ^ 5 )
對於每個動作保證
( 1 <= l <= r <= n , -3 * 10 ^ 5 <= v <= 3 * 10 ^ 5)
對於每個操作保證
( 1 <= l <= r <= n , 1 <= L <= R <= m )

輸出說明

對於每個詢問獨立輸出一行

代表條件下的美感和

範例輸入
5 3
1 3 2 7 9
1 5 10
1 3 -7
3 5 8
4
1 5 1 3
3 3 3 3
3 4 1 2
2 5 2 3
範例輸出
75
10
22
31
測資資訊:
記憶體限制: 128 MB
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 2.0s , <10M
公開 測資點#6 (5%): 2.0s , <10M
公開 測資點#7 (5%): 2.0s , <10M
公開 測資點#8 (5%): 2.0s , <10M
公開 測資點#9 (5%): 2.0s , <10M
公開 測資點#10 (5%): 2.0s , <10M
公開 測資點#11 (5%): 2.0s , <10M
公開 測資點#12 (5%): 2.0s , <10M
公開 測資點#13 (5%): 2.0s , <50M
公開 測資點#14 (5%): 2.0s , <50M
公開 測資點#15 (5%): 2.0s , <50M
公開 測資點#16 (5%): 2.0s , <50M
公開 測資點#17 (5%): 2.0s , <50M
公開 測資點#18 (5%): 2.0s , <50M
公開 測資點#19 (5%): 2.0s , <50M
提示 :
標籤:
出處:
[編輯:
boook (boook)
]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」