hdu1556 Color the ball 简单线段树

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556

简单的线段树的应用

直接贴代码了：

代码：

 #include<iostream>
 #include<cstdlib>
 #include<cstdio>
 #include<cstring>
 #define maxn 100100
 using namespace std;
 class node
 {
    public:
    int  l;
    int  r;
    int add;
 };
 int n;
 node segTree[maxn*];
 int ans[maxn];
 void Build(int num ,int l,int r)
 {
    segTree[num].l=l;segTree[num].r=r;
    segTree[num].add=;
    if(l==r) return ;
    int mid=(l+r)/;
    Build(num*,l,mid);
    Build(num*+,mid+,r);
 }
 void Update(int num,int l,int r)
 {
     if(segTree[num].l ==l && segTree[num].r==r)
     {
         segTree[num].add+=;
         return ;
     }
     int mid=(segTree[num].l + segTree[num].r)/;
     if(segTree[num].add)
     {
         segTree[num*].add+=segTree[num].add;
         segTree[num*+].add+=segTree[num].add;
         segTree[num].add=;
     }
     if(r<=mid ) Update(num*,l,r);
     else if(l>mid) Update(num*+,l,r);
     else
         {
             Update(num*,l,mid);
             Update(num*+,mid+,r);
         }
 }
 void Answer(int num)
 {
     if(segTree[num].l == segTree[num].r)
            {ans[segTree[num].l]=segTree[num].add; return ;}
     if(segTree[num].add)
     {
         segTree[num*].add+=segTree[num].add;
         segTree[num*+].add+=segTree[num].add;
         segTree[num].add=;
     }

    Answer(num*);
    Answer(num*+);
 }
 int main()
 {
     while(scanf("%d",&n)!=EOF && n)
     {
        memset(ans,,sizeof(ans));

        Build(,,n);
        int l,r;
        for(int i=;i<=n;i++)
        {
             scanf("%d%d",&l,&r);
             Update(,l,r);
        }
        Answer();
        cout<<ans[];
        for(int i=;i<=n;i++)
           cout<<" "<<ans[i];
           cout<<endl;
     }
     return ;
 }