題意/Description：

? 把例2稍加改動(dòng)，規(guī)定：線段的顏色可以相同。連續(xù)的相同顏色被視作一段。問x軸被分成多少段。 ? 讀入/Input：
（不詳） 4?20?? //四條,總長(zhǎng)度為20 10 19 1 2 9 2 5 13 3 15 17 4

輸出/Output：

? x軸被分成多少段。 ? 題解/solution：
? 這題和例2有很多相似的地方，改改就過了。 ? 主要算法不變: ? 定義cover如下：cover=-1表示該區(qū)間由多種顏色組成。cover>=0表示該區(qū)間只有一種單一的顏色cover。 ? 統(tǒng)計(jì)算法改改： ??如何判斷是兩段顏色相同：lt表示最左邊的顏色，rt表示最右邊的顏色。只要lt=rt相等就一樣，可是兩邊沒有顏色也會(huì)統(tǒng)計(jì)，所以條件為lt=rt<>0。最后統(tǒng)計(jì)的減一。 ? 代碼/Code：
typearr=recordcover:longint;end; vartree:array[0..2001] of arr;n,m,ans,tk,kt:longint;f:array[0..2001] of longint;procedure ins(p,l,r,a,b,c:longint); varm:longint; beginwith tree[p] dobeginif cover<>c thenbeginm:=(l+r) div 2;if (a=l) and (b=r) then cover:=c elsebeginif cover>=0 thenbegintree[p*2].cover:=cover;tree[p*2+1].cover:=cover;cover:=-1;end;if b<=m then ins(p*2,l,m,a,b,c) elseif a>=m then ins(p*2+1,m,r,a,b,c) elsebeginins(p*2,l,m,a,m,c);ins(p*2+1,m,r,m,b,c);end;end;end;end; end;function count(p,l,r:longint;var lt,rt:longint):longint; vartl,tr,m:longint; beginm:=(l+r) div 2;with tree[p] dobeginif cover>=0 thenbeginlt:=cover;rt:=cover;exit(1);end elseif r-l>1 thenbeginans:=count(p*2,l,m,lt,tl)+count(p*2+1,m,r,tr,rt);if (tl=tr) and (tl>=0) then ans:=ans-1;count:=ans;end;end; end;procedure main; vara,b,z,i:longint; beginreadln(n,m);for i:=1 to n dobeginreadln(a,b,z);ins(1,1,m,a,b,z);end; end;beginmain;write(count(1,1,m,tk,kt)); end.

轉(zhuǎn)載于:https://www.cnblogs.com/zyx-crying/p/9319704.html

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的PPT1 例3的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。