hdu1264线段树

http://acm.hdu.edu.cn/showproblem.php?pid=1264

这题看上去是线段树，而且是二维的，然后，我就用线段树的方式做了，15ms 1A，但后来发现，居然直接暴力0ms。。。还想了那么久。。。

题意：在100*100的平面坐标范围内，给定很多的矩形的对角坐标（整型），然后求出所有矩形所覆盖的面积（如果一个方格覆盖了多次，那么计算面积的过程中只记一次）。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<set>
#include<bitset>
using namespace std;
#define ll __int64
#define N 105
struct node
{
    bitset<N>b;
    int left,right;
}seg_tree[8*N];
int record[N];
void seg_init(int l,int r,int num)
{
    seg_tree[num].b.reset();
    seg_tree[num].left=l;
    seg_tree[num].right=r;
    int m=(l+r)/2;
    if(l!=r)
    {
        seg_init(l,m,2*num);
        seg_init(m+1,r,2*num+1);
    }
    else
    {
        record[l]=num;
    }
}
void push_down(int num)
{
    seg_tree[2*num].b|=seg_tree[num].b;
    seg_tree[2*num+1].b|=seg_tree[num].b;
    seg_tree[num].b.reset();
}
void seg_update(int l,int r,int yl,int yr,int num)
{
    if(seg_tree[num].left>r||seg_tree[num].right<l) return;
    if(seg_tree[num].left>=l&&seg_tree[num].right<=r)
    {
        if(seg_tree[num].b.count()==100) return;
        for(int i=yl+1;i<=yr;i++)
        {
            seg_tree[num].b.set(i);
        }
        return;
    }
    if(seg_tree[num].b.count()>0)
    {
        push_down(num);
    }
    seg_update(l,r,yl,yr,2*num);
    seg_update(l,r,yl,yr,2*num+1);
}
void bfs()
{
    queue<int>Q;
    Q.push(1);
    while(!Q.empty())
    {
        int now=Q.front();
        Q.pop();
        if(seg_tree[now].left!=seg_tree[now].right)
        {
            Q.push(2*now);
            Q.push(2*now+1);
            if(seg_tree[now].b.count()>0)
            {
                push_down(now);
            }
        }
    }
}
int seg_cal()
{
    bfs();
    int sum=0;
    for(int i=1;i<=100;i++)
    {
        sum+=seg_tree[record[i]].b.count();
    }
    return sum;
}
int main()
{
    int i,j,k;
    int n,m,t;
    int x1,y1,x2,y2;
    seg_init(1,100,1);
    while(scanf("%d%d%d%d",&x1,&y1,&x2,&y2)!=EOF)
    {
        if(x1==-1||x1==-2)
        {
            printf("%d\n",seg_cal());
            seg_init(1,100,1);
            if(x1==-2) break;
            continue;
        }
        if(x1==x2) continue;
        seg_update(min(x1,x2)+1,max(x1,x2),min(y1,y2),max(y1,y2),1);
    }
}
/*
5 8 7 10
-1 -1 -1 -1
*/