扫描线求矩形是否相交

#include
using namespace std;
const int maxn=300005;
struct node
{
    int l,r,h,val;
    bool operator <(const node &x)const
    {
        return h>1;
    if(x<=mid)
        update(i*2,l,mid,x,val);
    else
        update(i*2+1,mid+1,r,x,val);
    tr[i]=tr[i*2]+tr[i*2+1];
}
int query(int i,int l,int r,int x,int y)
{
    if(l>=x&&r<=y)
    {
        return tr[i];
    }
    int ans=0;
    int mid=l+r>>1;
    if(x<=mid)
        ans+=query(i*2,l,mid,x,y);
    if(y>mid)
        ans+=query(i*2+1,mid+1,r,x,y);
    return ans;
}
int c[maxn];
int main() {
	int n;
	scanf("%d",&n);
	int cnt=1;
	for(int i=1;i<=n;i++)
    {
        int x1,x2,y1,y2;
        scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
        b[i].l=x1;
        b[i].r=x2;
        b[i].h=y1;
        b[i].val=1;
        b[n+i].l=x1;
        b[n+i].r=x2;
        b[n+i].h=y2;
        b[n+i].val=-1;
        c[cnt++]=x1;
        c[cnt++]=x2;
    }
    sort(c+1,c+1+cnt);
    cnt=unique(c+1,c+1+cnt)-c-1;
    for(int i=1;i<=n*2;i++)
    {
        b[i].l=lower_bound(c+1,c+1+cnt,b[i].l)-c;
        b[i].r=lower_bound(c+1,c+1+cnt,b[i].r)-c;
    }
    sort(b+1,b+1+n*2);
    memset(tr,0,sizeof(tr));
	for(int i=1;i<=n*2;i++)
    {
        if(b[i].val==1)
        {
            int tt=query(1,1,cnt,b[i].l,b[i].r);
            if(tt)
            {
                printf("1\n");
                return 0;
            }
        }
        update(1,1,cnt,b[i].l,b[i].val);
        update(1,1,cnt,b[i].r,b[i].val);
        if(b[i].val==-1)
        {
            if(query(1,1,cnt,b[i].l,b[i].r))
            {
                printf("1\n");
                return 0;
            }
        }
    }
    printf("0\n");
	return 0;
}