求hack

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=2e5+5;
int n,m;
int a[maxn],sum[maxn*4],maxx[maxn*4],tag[maxn*4];
void pushup(int rt)
{
	sum[rt]=sum[rt<<1]+sum[rt<<1|1];
	maxx[rt]=max(maxx[rt<<1],maxx[rt<<1|1]);
}
void pushdown(int rt,int l,int r)
{
	if(tag[rt]==0) return;
	int mid=(l+r)>>1;
	tag[rt<<1]+=tag[rt];
	tag[rt<<1|1]+=tag[rt];
	sum[rt<<1]+=tag[rt]*(mid-l+1);
	sum[rt<<1|1]+=tag[rt]*(r-mid);
	maxx[rt<<1]+=tag[rt];
	maxx[rt<<1|1]+=tag[rt];
	tag[rt]=0;
}
void build(int rt,int l,int r)
{
	if(l==r)
	{
		maxx[rt]=sum[rt]=a[l];
		return;
	}
	int mid=(l+r)>>1;
	build(rt<<1,l,mid);
	build(rt<<1|1,mid+1,r);
	pushup(rt);
}
void updata(int nl,int nr,int l,int r,int rt,int k)
{
	if(nl<=l&&r<=nr)
	{
		sum[rt]+=k*(r-l+1);
		tag[rt]+=k;
		maxx[rt]+=k;
		return;
	}
	pushdown(rt,l,r);
	int mid=(l+r)>>1;
	if(nl<=mid) updata(nl,nr,l,mid,rt<<1,k);
	if(nr>mid) updata(nl,nr,mid+1,r,rt<<1|1,k);
	pushup(rt);
	return;
}
int query(int nl,int nr,int l,int r,int rt)
{
	if(nl<=l&&r<=nr)
	{
		return sum[rt];
	}
	pushdown(rt,l,r);
	int mid=(l+r)>>1;
	int ans=0;
	if(nl<=mid) ans+=query(nl,nr,l,mid,rt<<1);
	if(nr>mid) ans+=query(nl,nr,mid+1,r,rt<<1|1);
	return ans;
}
int query1(int nl,int nr,int l,int r,int rt)
{
	if(nl<=l&&r<=nr)
	{
		return maxx[rt];
	}
	pushdown(rt,l,r);
	int mid=(l+r)>>1;
	int ans=-0x3f3f3f3f;
	if(nl<=mid) ans=max(ans,query1(nl,nr,l,mid,rt<<1));
	if(nr>mid) ans=max(ans,query1(nl,nr,mid+1,r,rt<<1|1));
	return ans;
}
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	build(1,1,n);
	while(m--)
	{
		int s;
		int x,y,z;
		cin>>s;
		if(s==2)
		{
			cin>>x>>z;
			updata(x,x,1,n,1,z-x);
		}
		else
		{
			cin>>x>>y;
			cout<<query(x,y,1,n,1)*query1(x,y,1,n,1)<<endl;
		}
	}
	return 0;
}