CF竞赛题目讲解_CF811E(线段树+颜色块信息合并)

// CF竞赛题目讲解_CF811E(线段树+颜色块信息合并)

// https://codeforces.com/contest/811/problem/E

// 叶子结点维护一列的颜色块信息

// 左儿子与右儿子颜色块信息合并

//  if (mp[i][mid]==mp[i][mid+1])// 第i行左儿子右颜色块 = 右儿子左颜色块

// 若左右儿子颜色块标号不同，则更新左儿子右颜色块标号

线段树顶点结构

struct node{

    int x,y, // 节点覆盖范围

l[11], // 每行起始颜色块标号

r[11], // 每行中止颜色块标号

sum;//颜色块个数

};