b478: Snowdrop的玩偶14
標籤 : prefix prefix sum
通過比率 : 1人/2人 ( 50% ) [非即時]
評分方式:
Tolerant

最近更新 : 2026-04-16 00:18

內容

Snowdrop有N隻玩偶,每一隻的初始價值都是0。 接下來有 Q 次操作,每次操作給定 L,R,V,表示將區間 [L,R] 內的所有玩偶的價值加上 V。 請在所有操作結束後,輸出這些玩偶最後的價值

輸入說明

第一行包含一個整數 T (1≤T≤10),代表測試資料的筆數。 每筆測資第一行包含兩個整數 N 與 Q (1≤N,Q≤2⋅105)。 接下來 Q 行,每行三個整數 L,R,V (1≤L≤R≤N,−1000≤V≤1000)。 保證所有測資的 N 總和與 Q 總和皆不超過 2⋅105

輸出說明

對於每筆測資,輸出一行包含 N 個整數,以空格分隔,代表最終玩偶的價值。

範例輸入
2
5 3
1 3 2
2 4 1
4 5 3
3 1
1 3 5
範例輸出
2 3 3 4 3
5 5 5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 0.1s , <1M
提示 :
標籤:
prefix prefix sum
出處:
[管理者:
eedwang (37830楊珈瑜)
]


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