C++

#if 0

#include <cstdio>

#include <algorithm>

using namespace std;

struct Pos{

    int x;

    int s;

    int e;

    int t;

    bool operator < (const Pos a){

        return x<a.x;

    }

} ;

int N,ude[30010],result=0;

Pos pos[20010];

int main()

{

    scanf("%d",&N);

    for(int i=1;i<=N;i++){

        int a,b,c,d;

        scanf("%d %d %d %d",&a,&b,&c,&d);

        pos[i]={a,b,d,1};

        pos[i+N]={c,b,d,-1};

    }

    sort(pos+1,pos+N+N+1);

    int cnt = 0;

    for(int i=1;i<N*2;i++){

        for(int j=pos[i].s;j<pos[i].e;j++){

            if((ude[j] == 0 && pos[i].t == 1)

               || (ude[j] == 1 && pos[i].t == -1))

               cnt += pos[i].t;

            ude[j]+=pos[i].t;

        }

        /*int cnt=0;

        for(int j=0;j<=30000;j++){

            if(ude[j]>0)

                cnt++;

        }*/

        result+=cnt*(pos[i+1].x-pos[i].x);

    }

    printf("%d",result);

    return 0;

}

#else

#include <cstdio>

#include <algorithm>

using namespace std;

struct Pos{

    int x;

    int s;

    int e;

    int t;

    bool operator < (const Pos a){

        return x<a.x;

    }

} ;

int N,ude[30010],result=0;

Pos pos[20010];

pair<int,int> tree[120010];

void update(int idx,int s,int e,int l, int r, int val){

    if(r < s || l > e)

        return ;

    if( l <= s && e <= r)

    {

        tree[idx].second += val;

    }

    else

    {

        int mid = (s + e) / 2;

        update(idx<<1,s,mid,l,r,val);

        update((idx<<1)|1,mid+1,e,l,r,val);

    }

 

    if(tree[idx].second)

        tree[idx].first = e - s + 1;

    else if(s == e)

        tree[idx].first = 0;

    else

        tree[idx].first = tree[idx << 1].first + tree[idx << 1 | 1].first;

}

int main()

{

    scanf("%d",&N);

    for(int i=1;i<=N;i++){

        int a,b,c,d;

        scanf("%d %d %d %d",&a,&b,&c,&d);

        pos[i]={a,b,d,1};

        pos[i+N]={c,b,d,-1};

    }

    sort(pos+1,pos+N+N+1);

    for(int i=1;i<N*2;i++){

        update(1,0,30000,pos[i].s,pos[i].e-1,pos[i].t);

        result+=tree[1].first*(pos[i+1].x-pos[i].x);

    }

    printf("%d",result);

    return 0;

}

#endif