感觉这个板子比我原来写的好多了
线段树果然还是应该用结构体实现
#include<bits/stdc++.h>
using namespace std;
#define lson (k<<1)
#define rson (k<<1|1)
const int maxn=1e4+40;
int n,tot,a[maxn<<2];
long long ans;
struct mint
{
int y,X1,X2,val;
}e[maxn<<1];
struct tree
{
int l,r;
long long len,cnt;
}tr[maxn<<3];
bool cmp(mint x,mint y)
{
return x.y<y.y;
}
void build(int k,int l,int r)
{
tr[k].l=l,tr[k].r=r;
if(l==r) return;
int mid=(l+r)>>1;
build(lson,l,mid);
build(rson,mid+1,r);
}
void pushdown(int k)
{
if(tr[k].cnt) tr[k].len=a[tr[k].r+1]-a[tr[k].l];
else tr[k].len=tr[lson].len+tr[rson].len;
}
void long_change(int k,int l,int r,int x)
{
if(l<=tr[k].l && tr[k].r<=r)
{
tr[k].cnt+=x;
pushdown(k);
return;
}
int mid=(tr[k].l+tr[k].r)>>1;
if(l<=mid) long_change(lson,l,r,x);
if(mid<r) long_change(rson,l,r,x);
pushdown(k);
}
int low_bound(int x)
{
return lower_bound(a+1,a+tot+1,x)-a;
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;++i)
{
int X1,X2,Y1,Y2;
scanf("%d%d%d%d",&X1,&Y1,&X2,&Y2);
e[(i<<1)-1]=(mint){Y1,X1,X2,1};
e[i<<1]=(mint){Y2,X1,X2,-1};
a[(i<<1)-1]=X1,a[i<<1]=X2;
}
n<<=1;
sort(e+1,e+n+1,cmp);
sort(a+1,a+n+1);
tot=unique(a+1,a+n+1)-a-1;
build(1,1,tot);
for(int i=1;i<+n;++i)
{
long_change(1,low_bound(e[i].X1),low_bound(e[i].X2)-1,e[i].val);
ans+=tr[1].len*(e[i+1].y-e[i].y);
}
printf("%lld\n",ans);
return 0;
}