//本題為a521的再延伸
精誠中學的運動會就要開幕了，但似乎不是每個班級都有即時把進場的道具做好，所以會在進場時滴下顏料，珂朵莉發現每個班級都會走N公尺(從1~N+1)，而且總共有K個班級會在過程中滴下顏料，第i個班級會在第li公尺到ri+1公尺(也就是陣列中的區間[li,ri])滴下顏料ci。
注意:新的顏色會覆蓋舊的顏色而且操場原本沒有任何顏色。
珂朵莉今年高三了，而今年的運動會也到了，她正在準備清大資工的特殊選材面試，又會競賽程式，又會專案，還會資安的你，早就保送清大資工了。總而言之，你早就知道教授們這次會問很多有關樹的題目。想到是去年科朵莉在運動會問你問題才激發你，讓你變得那麼強，你便把去年她問你的題目改更難來激發她。你把去年的題目改成
進場期間會詢問操場區間$[l_i,r_i]$的相異顏色數量，會有以下兩種操作
1. 1 l r c 代表有班級進場，會在區間$[l,r]$滴下顏色 c
2. 2 l r 代表你想詢問珂朵莉區間$[l,r]$有幾種不同的顏色
最後科朵莉答對了，覺得科朵莉居然連這麼難的題目都會的你也告訴她提示:科朵莉是樹!，科朵莉! 樹!，是! 科朵莉!樹阿!最後科朵莉成功以正取1特殊選材進入清大資工。
第一行給兩個整數 $N,K,Q(N,K,Q\le 10^5 )$表示每個班級都會走$1$走到$N+1$，有$K$個班級會滴顏料，以及珂朵莉會問$Q$個問題
接下來有$K+Q$行會代表有班級進場或你對珂朵莉提問，有以下兩種操作：
1. 1 l r c $(l,r\le N,c\le 2\times 10^5)$代表有班級進場，會在區間$[l,r]$滴下顏色 c
2. 2 l r $(l,r\le N)$代表你想詢問珂朵莉區間$[l,r]$有幾種不同的顏色
對於每次操作 2 ，輸出珂朵莉正確回答的答案 ， 輸出後換行
10 3 3 1 2 5 6 2 1 4 1 1 7 4 2 5 10 1 5 8 3 2 2 7
1 1 2
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||