TLE 28pts 求条

#include<bits/stdc++.h>
using namespace std;
struct node{
	int xl,xr,y;
	int v;
	bool operator <(const node tmp)const{
		return y<tmp.y;
	}
}p[201010];
struct sgt{
	int v[6401010];
	int tag[6401010];
	int ls[6401010];
	int rs[6401010];
	int cnt=1;
	__inline void add_node(int &x){
		x=++cnt;
	}
	void push_up(int now,int l,int r){
		v[now]=v[ls[now]]+v[rs[now]];
	}
	#define mid ((l+r)>>1)
	void push_down(int now,int l,int r){
		if(!tag[now])return;
		add_tag(ls[now],l,mid,tag[now]);add_tag(rs[now],mid+1,r,tag[now]);
		tag[now]=0;
	}
	void add_tag(int &now,int l,int r,int p){
		if(!now)add_node(now);
		tag[now]+=p;
		if(tag[now]<0)push_down(now,l,r); 
		if(tag[now]>0)v[now]=(r-l+1);
		else push_up(now,l,r);
	}
	int root=1;//read-only
	void add(int &now,int l,int r,int ql,int qr,int x){
		if(!now)add_node(now);
		if(ql<=l&&r<=qr){
			add_tag(now,l,r,x);
			return;
		}
		push_down(now,l,r);
		if(ql<=mid)add(ls[now],l,mid,ql,qr,x);
		if(mid<qr)add(rs[now],mid+1,r,ql,qr,x);
		push_up(now,l,r);
	}
	int query(){
		return v[root];
	}
}tree;
int main(){
	int n;cin>>n;
	for(int i=1;i<=n;i++){
		int xl,yl,xr,yr;cin>>xl>>yl>>xr>>yr;
		p[i*2-1]=(node){xl,xr-1,yl,1};
		p[i*2]=(node){xl,xr-1,yr,-1};
	}
	sort(p+1,p+1+n*2);
	long long ans=0;
	constexpr int inf=1e9;
	for(int i=1;i<=2*n;i++){
		ans+=1ll*(p[i].y-p[i-1].y)*tree.query();
		tree.add(tree.root,1,inf,p[i].xl,p[i].xr,p[i].v);
	}
	cout<<ans<<'\n';
	#ifndef ONLINE_JUDGE
	system("pause");
	#endif
	return 0;
}