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 )
對於每個詢問獨立輸出一行
代表條件下的美感和
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
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||