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
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||