ssl2646 線段樹練習題3 線段樹變式

2021-10-09 00:00:14 字數 1136 閱讀 3573

給定一條長度為m的線段，有n個操作，每個操作有3個數字x,y,z表示把區間[x,y]染成顏色z，詢問染完色之後，這條長度為m的線段一共有幾種顏色。

規定：線段的顏色可以相同。連續的相同顏色被視作一段。問x軸被分成多少段。

20


//四條,總長度為20


資料規模


n <= 10000


m <= 1000000


同樣是線段樹的模板題（稍有變式），用乙個ans變數記錄上一段的顏色，如果與本段的相同，那麼就不累加，不同的話就+1。


#include


#include


#include


#include


typedef


long


long ll;


using


namespace std;


int n,m,x,y,z,ans,a[


4000001];


void


insert


(int k,


int l,


int r,


int x,


int y,


int c)


if(a[k]


>=0)


int mid=


(l+r)/2


;if(y<=mid)


else


if(x>=mid)


else


}int


cnt(


int k,


int l,


int r)


return


cnt(k*


2,l,mid)


+cnt


(k*2+1


,mid,r);}


intmain()


ans=-1


;	cout<<


cnt(1,


1,m)


;return0;


}
				
SSL 2646 線段樹練習題三
ssl 2646 線段樹練習題三 給定一條長度為m的線段，有n個操作，每個操作有3個數字x,y,z表示把區間 x,y 染成顏色z，詢問染完色之後，這條長度為m的線段一共有幾種顏色。規定 線段的顏色可以相同。連續的相同顏色被視作一段。問x軸被分成多少段。若乙個區間有多個顏色，則標記為 1，否則標記為具...

				
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...