AC 了但有一个关于区间的疑问

#include<bits/stdc++.h>
#define int long long
#define ls(x) 2*x
#define rs(x) 2*x+1 
using namespace std;
int n,linecnt,flag[200005<<4],length[200005<<4],cx[200005<<4],ans;
#define posinx(x) (lower_bound(cx+1,cx+1+cnt,x)-cx)
struct scanline{
	int y,lx,rx,inout;
	bool operator<(scanline b) const{
		return y<b.y;
	}
}li[200005];
void pushup(int p,int l,int r){
	if(flag[p])length[p]=cx[r+1]-cx[l];
	else length[p]=length[ls(p)]+length[rs(p)];
}
void update(int l,int r,int x,int s,int t,int p){
	if(l<=s&&t<=r){
		flag[p]+=x;
		pushup(p,s,t);
		return ;
	}
	int m=s+t>>1;
	if(l<=m)update(l,r,x,s,m,ls(p));
	if(r>m)update(l,r,x,m+1,t,rs(p));
	pushup(p,s,t); 
}
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int x1,y1,x2,y2;
		cin>>x1>>y1>>x2>>y2;
		li[++linecnt]={y1,x1,x2,1};
		cx[linecnt]=x1;
		li[++linecnt]={y2,x1,x2,-1};
		cx[linecnt]=x2;
	}
	sort(cx+1,cx+1+linecnt);
	sort(li+1,li+1+linecnt);
	int cnt=unique(cx+1,cx+1+linecnt)-cx-1;
	cx[cnt+1]=cx[cnt];
	update(posinx(li[1].lx),posinx(li[1].rx)-1,li[1].inout,1,cnt,1);
	for(int i=2;i<=linecnt;i++){
		ans+=length[1]*(li[i].y-li[i-1].y);
		update(posinx(li[i].lx),posinx(li[i].rx)-1,li[i].inout,1,cnt,1);
	}
	cout<<ans;
	return 0;
}