問題描述
桌子上零散地放著若干個不同顏色的盒子，桌子的後方是一堵牆。如右圖所示。問從桌子前方可以看到多少個盒子？假設人站得足夠遠(輸入時,由底向上,從左到右)。
樣例輸入
16 //桌子長度
5 // 盒子數量
4 7
12 14
1 5
6 10
11 16
樣例輸出
4演算法討論
構建線段樹，我們定義區間標記為-1時表示該區間有多種顏色，標記》=0時表示區間內有單一顏色，統計時如果區間標記》=0，就將該區間的顏色打上標記，最後看有多少個顏色被打上了標記，相加為和。
2645 線段樹練習題二
桌子上零散地放著若干個不同顏色的盒子，桌子的後方是一堵牆。如右圖所示。問從桌子前方可以看到多少個盒子？假設人站得足夠遠 輸入時,由底向上,從左到右 可以把每個盒子看成一種顏色的線段，後塗的線段可以覆蓋前面的，原來的顏色為0，問最後這條直線上有多少種顏色的線段 原先構造線段樹的方法不再適用，但是我們可...
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 P2645 線段樹練習題二
題目大意 n長度的桌子上零散地放著m個不同顏色的盒子，桌子的後方是一堵牆。給出每個箱子的左端跟右端，問從桌子前方可以看到多少個盒子？假設人站得足夠遠 輸入時,由底向上,從左到右 1 n 100000,1 m 100000,保證座標 l,r 範圍為 1,n 題解 線段樹 跟zju的那道題一樣，不過把記...