扫描线+离散化+线段树

给出题目！
题目界面
那么，大家一看一般是一脸蒙蔽

因为这确实听刁钻，许多人不会打二维线段树，却一直在想线段树怎么打，可悲~~（大佬：花了5分钟打出二维线段树，好难！）~~，那摸，大家，这道题怎么做？

接下来会涉及到离散化与线段树，请自学，抱歉⊙﹏⊙

那么，这道题呢，重要的是扫描线（如图）：

那一根根蓝或红线就叫线（矩阵左右的线为红，上下为蓝，为什么这样分色，后面讲），每根线其实都是某个矩阵上的一条边。（注意，扫描线比较适合用于在矩阵的每条边严格与X轴或Y轴平行或重合的矩阵问题上）

现在，把与X轴平行的线和与Y轴平行分开来。

同时，我们
规定，代表矩阵下面和左边的边，为入边，这些线权值为1，同时规定矩阵上面和右边的边，为出边，这些线权值为-1，那么代表一个矩阵的四根线权值加起来就为1了！

那么，我们再定一条更厉害的动态线，叫扫描线，我们每次只用扫描线处理一种颜色的线，先扫红色：

这条扫描线上也被Y坐标分成一个个小格，每个格子一开始值为0。
每经过一条红线，就将这条红线与扫描线重叠部分加上这条线的权值。
如图：

现在，前面的权值就有用了（扫描线全部扫完后身上所有的格的值都为0）

当扫描线扫过出边的时候，就把入边的值给抵消了！

然后在将蓝线扫一遍就可以将全局的线用两次扫描就扫完了！

那么，怎么统计答案呢？
暴力的话只需要统计当这个格子里加为1和减为0的时，给答案加上这个格子离散前的长度（离散后长度为1）。（想想为什么，很关键！）
但是，这样暴力仍然为O（n^2）

于是，我们用线段树让他变为O（nlogn）

许多人就开始想lazy使时间变短，但是，其实，根本没有lazy，只不过统计答案的方式与暴力不同而已！

给出代码（离散化可以根据个人爱好改变）：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using  namespace  std;

const  int  cc=300000;//范围 

struct  ndoe
{
	int  l,r,lc,rc,c,ss;//ss代表当前这个范围被完整覆盖了几次 
}a[cc];int  len;//线段树 

struct  caozuo
{
	int  x,l,r,k;//l与r为范围，k为权值，x为用于排列的坐标
}tot1[cc],tot2[cc];//记录线的信息，tot1为蓝线,tot2为红线 

struct  LSnode
{
	int  x,y;
}A[cc],B[cc];//离散值 

int  n,kk1,kk2,ys1[cc],ys2[cc];
//ys1[i]代表离散后编号为i的点与离散后编号为0的点离散前的长度是多少？ys2也一样。
bool  cmp1(LSnode  x,LSnode  y){return  x.x<y.x;}//离散化的排列 

bool  cmp2(caozuo  x,caozuo  y){return  x.x!=y.x?x.x<y.x:x.k>y.k;}//将线按顺序排起来，一个个改变扫描线的值，来模拟扫描线扫过去的场景 

void  bt(int  l,int  r)
{
	len++;int  now=len;
	a[now].l=l;a[now].r=r;a[now].c=a[now].lc=a[now].rc=0;
	if(l+1<r)//因为扫描线上每个格子长度为1，只有大于1才可以申请左右儿子来帮忙 
	{
		int  mid=(l+r)/2;
		a[now].lc=len+1;bt(l,mid);
		a[now].rc=len+1;bt(mid,r);//左儿子与右儿子 
	}
}//建树 

void  update(int  x)
{
	if(a[x].ss!=0)a[x].c=ys1[a[x].r]-ys1[a[x].l];//离散前的长度
	else  a[x].c=a[a[x].lc].c+a[a[x].rc].c;//不行就继承
}//统计答案的重点，注意，不用+=

void  change(int  now,int  l,int  r,int  k)
{
	if(a[now].l==l  &&  a[now].r==r){a[now].ss+=k;update(now);return  ;}//完全覆盖直接统计 
	int  lc=a[now].lc,rc=a[now].rc,mid=(a[now].l+a[now].r)/2;
	if(r<=mid)change(lc,l,r,k);
	else  if(mid<=l)change(rc,l,r,k);
	else  change(lc,l,mid,k),change(rc,mid,r,k);//否则只能扔给左右儿子处理 
	//因为mid代表的坐标的是，所以不需要加一 
	update(now);//统计 
}

int  main()
{
	scanf("%d",&n);
	for(int  i=1;i<=n;i++)
	{
		scanf("%d%d%d%d",&A[i*2-1].x,&B[i*2-1].x,&A[i*2].x,&B[i*2].x);
		
		tot1[i*2-1].x=B[i*2-1].x;tot1[i*2].x=B[i*2].x;
		tot2[i*2-1].x=A[i