問題描述
給定一條長度為m的線段，有n個操作，每個操作有3個數字x,y,z表示把區間[x,y]染成顏色z，詢問染完色之後，這條長度為m的線段一共有幾種顏色。規定：線段的顏色可以相同。連續的相同顏色被視作一段。問x軸被分成多少段。
樣例輸入
4 20 //四條,總長度為20
10 19 1
2 9 2
5 13 3
15 17 4
樣例輸出
7演算法討論
和前面的線段樹練習二差不多，把統計程式改一改就好了，如果兩端顏色相同則把段數減一，注意x軸的顏色也算在內。
SSLGZ 線段樹練習題三
給定一條長度為m的線段，有n個操作，每個操作有3個數字x,y,z表示把區間 x,y 染成顏色z，詢問染完色之後，這條長度為m的線段一共有幾種顏色。規定 線段的顏色可以相同。連續的相同顏色被視作一段。問x軸被分成多少段。4 20 四條,總長度為20 10 19 1 2 9 2 5 13 3 15 17...
SSL ZYC 2646 線段樹練習題三
題目大意 給定一條長度為m的線段，有n個操作，每個操作有3個數字x,y,z表示把區間 x,y 染成顏色z。規定 線段的顏色可以相同。連續的相同顏色被視作一段。問x軸被分成多少段。思路 這道題與 線段樹練習二 極其相似，唯一的區別在於count函式需要判斷兩根相交的線是否為同乙個顏色。include ...
SSL P2646 線段樹練習題三
給定一條長度為m的線段，有n個操作，每個操作有3個數字x,y,z表示把區間 x,y 染成顏色z，詢問染完色之後，這條長度為m的線段一共有幾種顏色。規定 線段的顏色可以相同。連續的相同顏色被視作一段。問x軸被分成多少段。資料規模 n 10000 m 1000000 這道題 算了，多好看 include...