扫描线模板

感觉这个板子比我原来写的好多了
线段树果然还是应该用结构体实现

#include
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>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