线段树区间交-杭电1255

#include 
#include 
#include 
#include 
using namespace std;
#define maxn 10010
struct node
{
	double x1,x2,y;
	int cover;
	node(double x1=0,double x2=0,double y=0,int cover=0):x1(x1),x2(x2),y(y),cover(cover){}
	bool friend operator<(node X,node Y)	//排序
	{
		return X.y=2)
	{
		sum[rt]=x[r]-x[l-1];	//通过一个点来表示一段区间 ，整段覆盖住了的话，那么长度为右减左
	}
	else if(col[rt]==1)     //分类讨论
	{
		sum1[rt]=x[r]-x[l-1];
		if(l==r)
		{
			sum[rt]=0;
		}
		else sum[rt]=sum1[rt<<1]+sum1[rt<<1|1];
	}
	else
	{
	    sum1[rt]=sum1[rt<<1]+sum1[rt<<1|1];
		if(l==r)
		{
		sum[rt]=0;
		}
		else
		{
		sum[rt]=sum[rt<<1]+sum[rt<<1|1];
		}
	}
}
void build(int L,int R,int rt)
{
	col[rt]=0;
	if(L==R)
	{
		sum[rt]=0;
		sum1[rt]=0;
		return;
	}
	int m=(L+R)/2;
	build(L,m,rt<<1);
	build(m+1,R,rt<<1|1);
	up(rt,L,R);
}
void update(int L,int R,int rt,int a,int b,int c)
{
	if(a<=L&&b>=R)
	{
		col[rt]+=c;
		up(rt,L,R);
		return;
	}
	int m=(L+R)/2;
	if(a<=m)
	{
		update(L,m,rt<<1,a,b,c);
	}
	if(b>m)
	{
		update(m+1,R,rt<<1|1,a,b,c);
	}
	up(rt,L,R);
}
int main()
{
	int n,i,len,L,R,Case,T;
	double x1,x2,y1,y2,S;
	scanf("%d",&T);
	while(T--)
 	{
	 	 scanf("%d",&n);
		 S=0;
		 for(i=0;i