Count the Colors ZOJ - 1610 区间颜色覆盖

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
const int MAXN=;
struct Node
{
    int l,r;
    int color;
}tr[MAXN*];
int color[MAXN];
int temp;
void build(int i,int l,int r)
{
    tr[i].l=l;
    tr[i].r=r;
    //-1表示没有颜色
    tr[i].color=-;
    if(l+==r)
        return;
    int mid=((l+r)>>);
    build(i<<,l,mid);
    build((i<<)|,mid,r);
}
void insert(int i,int l,int r,int c)
{
    if(l==r)
        return;
    if(tr[i].color==c)
        return;
    if(l<=tr[i].l&&r>=tr[i].r)
    {
        tr[i].color=c;
        return;
    }
    //存在颜色，往下更新
    if(tr[i].color>=)
    {
        tr[i<<].color=tr[i].color;
        tr[(i<<)|].color=tr[i].color;
        //表示有多种颜色
        tr[i].color=-;
    }
    int mid=((tr[i].l+tr[i].r)>>);
    if(r<=mid)
        insert(i<<,l,r,c);
    else if(l>=mid)
        insert((i<<)|,l,r,c);
    else
    {
        insert(i<<,l,mid,c);
        insert((i<<)|,mid,r,c);
    }
    tr[i].color=-;
}
//统计各颜色的段数
void query(int i)
{
    if(tr[i].color==-)
    {
        temp=-;
        return;
    }
    if(tr[i].color!=-)
    {
        //temp存的是前一段的颜色
        if(tr[i].color!=temp)
        {
            color[tr[i].color]++;
            temp=tr[i].color;
        }
        return;
    }
    if(tr[i].l+!=tr[i].r)
    {
        query(i<<);
        query((i<<)|);
    }
}
int main()
{
    int n,a,b,c;
    int Max;
    while(scanf("%d",&n)!=EOF)
    {
        build(,,);
        Max=;
        while(n--)
        {
            scanf("%d%d%d",&a,&b,&c);
            insert(,a,b,c);
            if(c>Max)
                Max=c;
        }
        temp=-;
        memset(color,,sizeof(color));
        query();
        for(int i=;i<=Max;i++)
            if(color[i])
                printf("%d %d\n",i,color[i]);
        printf("\n");
    }
    return ;
}