a521:
珂朵莉的運動會
內容
//註 : 本題為a519的延伸
精誠中學的運動會就要開幕了，但似乎不是每個班級都有即時把進場的道具做好，所以會在進場時滴下顏料，珂朵莉發現每個班級都會走$N$公尺(從$1$~$N+1$)，而且總共有K個班級會在過程中滴下顏料，第i個班級會在第$l_i$公尺到${r_i}+1$公尺(也就是陣列中的區間$[l_i, r_i]$)滴下顏料$c_i$。
注意:新的顏色會覆蓋舊的顏色而且操場原本沒有任何顏色。
珂朵莉今年高二了，她也當上了資訊讀書會的講師，而今年的運動會也到了，她便告訴學弟妹們她去年發現的酷東西，珂朵莉會在進場後問$Q$個問題，第i個問題會給$l_i, r_i$表示她想問從第$l_i,$到${r_i}+1$公尺(也就是陣列中的區間$[l_i, r_i]$)總共有幾種不同的顏色，你需要答對所有問題才能證明你可以接下資訊讀書會講師的重責大任
輸入說明
第一行給兩個整數 $N,K,Q(N,K,Q\le 10^5 )$表示每個班級都會走$1$走到$N+1$，有$K$個班級會滴顏料，以及珂朵莉會問$Q$個問題
接下來有$K$行會給$l_i, r_i, c_i(l_i,r_i\le N,c_i\le 10^5)$表示第i個班級會在第$l_i$公尺到${r_i}+1$公尺(也就是陣列中的區間$[l_i, r_i]$)滴下顏料$c_i$
接下來有$Q$行會給$l_i, r_i$表示她想問從第$l_i,$到${r_i}+1$公尺(也就是陣列中的區間$[l_i, r_i]$)總共有幾種不同的顏色
輸出說明
輸出$Q$行表示珂朵莉問的問題的答案
範例輸入
#1
10 3 3 2 5 6 1 7 4 5 8 3 1 4 5 10 2 7
範例輸出
#1
1 1 2
測資資訊：
記憶體限制：
128
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 3.0s , <10M
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 3.0s , <10M
提示 ：
出處:
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||