n的范围就是1e5，开8倍空间能过

void pushup(long long x)
{
	if(tr[x].sum)
	{
		tr[x].len=X[tr[x].r+1]-X[tr[x].l];
	}
	else//此处会爆N<<3，特判即可 
	{
		if((x<<1)>=M) tr[x].len=0;
		else if((x<<1|1)>=M) tr[x].len=tr[x<<1].len;
		else tr[x].len=tr[x<<1].len+tr[x<<1|1].len;
	}
}