CF競賽題目講解_CF811E(線段樹+顏色塊信息合并)
2022-06-15 17:53 作者:Clayton_Zhou | 我要投稿
// CF競賽題目講解_CF811E(線段樹+顏色塊信息合并)
// https://codeforces.com/contest/811/problem/E
// 葉子結(jié)點維護(hù)一列的顏色塊信息
// 左兒子與右兒子顏色塊信息合并
//? if (mp[i][mid]==mp[i][mid+1])// 第i行左兒子右顏色塊 = 右兒子左顏色塊
// 若左右兒子顏色塊標(biāo)號不同,則更新左兒子右顏色塊標(biāo)號
線段樹頂點結(jié)構(gòu)
struct node{
? ? int x,y, // 節(jié)點覆蓋范圍
l[11], // 每行起始顏色塊標(biāo)號
r[11], // 每行中止顏色塊標(biāo)號
sum;//顏色塊個數(shù)
};
標(biāo)簽: