十年OI一场空，不开long long见祖宗

//线段树：单点修改+区间求和
#include
#define ll unsigned long long
using namespace std;
ll n,m,a[1000010],ans[2000010],tag[2000010];
ll ls(ll x) { return x<<1; }
ll rs(ll x) { return x<<1|1; }

void lazy(ll k,ll l,ll r,ll plus)
{
	tag[k]+=plus;
	ans[k]+=plus*(r-l+1);
}

void push_up(ll k) { ans[k]=ans[ls(k)]+ans[rs(k)]; }
void push_down(ll k,ll l,ll r)
{
	ll mid=(l+r)>>1;
	lazy(ls(k),l,mid,tag[k]);
	lazy(rs(k),mid+1,r,tag[k]);
	tag[k]=0;
}

void build(ll k,ll l,ll r)
{
	tag[k]=0;
	if(l==r)
	{
		ans[k]=a[l];
		return;
	}
	ll mid=(l+r)>>1;
	build(ls(k),l,mid);
	build(rs(k),mid+1,r);
	push_up(k);
}

void up_date(ll x,ll y,ll l,ll r,ll k,ll plus)//插入 
{
	if(x<=l&&r<=y)
	{
		ans[k]+=plus*(r-l+1);
		tag[k]+=plu