hdu 3265 线段树+扫描线

虽然也是矩形面积并~但让我更深刻了理解了~~

本来想的是将大矩形正常打标记，将小矩形反向打标记就是下面的是-1上面是1~~发现样例过不去~~发现思想错了~~~

只能分割成小矩形~~

#include 
#include 
#include 
#include 
#define lson pos<<1
#define rson pos<<1|1
using namespace std;
const int MAXN=50005;
struct Line
{
    long long l,r,h,f;
    Line(int a=0,int b=0,int c=0,int d=0):l(a),r(b),h(c),f(d){}
};
Line line[MAXN*8];
struct node
{
    long long l,r;
    long long len;
    long long cover;
    int mid()
    {
        return (l+r)>>1;
    }
};
node tree[MAXN*8];
bool cmp(const Line &lhs,const Line &rhs)
{
    return lhs.hr)     //没有这个无限RE
        return ;
    if(l==tree[pos].l&&r==tree[pos].r)
    {
        tree[pos].cover+=f;
        pushup(pos);
        return ;
    }
    long long mid=tree[pos].mid();
    if(r<=mid)
        update(l,r,f,lson);
    else if(l>mid)
        update(l,r,f,rson);
    else
    {
        update(l,mid,f,lson);
        update(mid+1,r,f,rson);
    }
    pushup(pos);
}
int main()
{
    int n;
    while(scanf("%d",&n),n)
    {
        int i;
        int k=0;
        for(i=0;i