蓝桥杯 操作格子

我也是醉了，做这个题目的时候一直显示运行错误，我一直傻傻改了半个多小时的代码，反反复复，最后结果却是数据不够大，真是被自己坑到了，说出来都是泪啊

#include<stdio.h>
const int MAX=1000000;
int min[MAX],a[MAX];
long long sum[MAX];
int max(int a,int b)
{
	return a>b?a:b;
}
void pushup(int root)
{
	min[root]=max(min[root<<1],min[root<<1|1]);
	sum[root]=sum[root<<1]+sum[root<<1|1];
}
void build(int root,int l,int r )
{
	 if(l==r)
	 {
	 	sum[root]=a[l];
	 	min[root]=a[l];
	 	return;
	 }
	 	int m=(l+r)>>1;
	 build(root<<1,l,m);
	 build(root<<1|1,m+1,r);
     pushup(root);
}
void update(int root,int L,int R,int x,int y)
{
          
          if(L==x&&R==x)
          {
          	sum[root]=y;
          	min[root]=y;
          }
          else
          {
          	int m=(L+R)>>1;
          	if(x<=m)
          	  update(root<<1,L,m,x,y);
          	else
          	  update(root<<1|1,m+1,R,x,y);
          	min[root]=max(min[root<<1],min[root<<1|1]);
          	sum[root]=sum[root<<1]+sum[root<<1|1];
          }
          return;
}
int querymax(int root,int L,int R,int l,int r)
{
	if(l<=L&&r>=R)
	{
		return min[root];
	}
	int m=(L+R)>>1;
	if(r<=m)
	 return querymax(root<<1,L,m,l,r);
	else if(l>m)
	 return querymax(root<<1|1,m+1,R,l,r);
	else 
	 return max(querymax(root<<1,L,m,l,r),querymax(root<<1|1,m+1,R,l,r));
}
long long querysum(int root,int L,int R,int l,int r)
{
	if(l<=L&&r>=R)
	{
		return sum[root];
	}
	int m=(L+R)>>1;
	if(r<=m)
	 return querysum(root<<1,L,m,l,r);
	else if(l>m)
	return querysum(root<<1|1,m+1,R,l,r);
    else
    return querysum(root<<1,L,m,l,r)+querysum(root<<1|1,m+1,R,l,r);
}
int main(){
	int n,p,x,y,m;
	scanf("%d%d",&n,&m);

	   for(int i=1;i<=n;i++)
	 scanf("%d",&a[i]);
	build(1,1,n);
	while(m--)
	{
	   scanf("%d%d%d",&p,&x,&y);
	   if(p==1)
		 update(1,1,n,x,y);
	   else if(p==2)
		 printf("%lld\n",querysum(1,1,n,x,y));
	   else
		 printf("%d\n",querymax(1,1,n,x,y));
	}			
	return 0;
}