回『原創/不分類題庫』
c213. kevin 愛浮誇
標籤 :
通過比率 : 15人/22人 ( 68% ) [非即時]
評分方式：
Tolerant

最近更新 : 2018-02-28 13:13

內容

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 準備的禮物數量和動作數量

第二行有 n 個數字 代表每個禮物一開始的美感

接下來有 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 )

輸出說明

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

代表條件下的美感和

範例輸入 #1 
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
範例輸出 #1 
75
10
22
31
測資資訊：
記憶體限制： 512 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) ]

本題狀況 本題討論 排行

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