操作格子

問題描述
有n個格子，從左到右放成一排，編號爲1-n。
共有m次操作，有3種操作類型：
1.修改一個格子的權值，
2.求連續一段格子權值和，
3.求連續一段格子的最大值。
對於每個2、3操作輸出你所求出的結果。
輸入格式
第一行2個整數n，m。
接下來一行n個整數表示n個格子的初始權值。
接下來m行，每行3個整數p,x,y，p表示操作類型，p=1時表示修改格子x的權值爲y，p=2時表示求區間[x,y]內格子權值和，p=3時表示求區間[x,y]內格子最大的權值。
輸出格式
有若干行，行數等於p=2或3的操作總數。
每行1個整數，對應了每個p=2或3操作的結果。
樣例輸入
4 3
1 2 3 4
2 1 3
1 4 3
3 1 4
樣例輸出
6
3
數據規模與約定
對於20%的數據n <= 100，m <= 200。
對於50%的數據n <= 5000，m <= 5000。
對於100%的數據1 <= n <= 100000，m <= 100000，0 <= 格子權值 <= 10000。

#include<stdio.h>
int main()
{
    int n,m,sum=0,max=0;
    scanf("%d%d",&n,&m);
    int a[n],p[m],x[m],y[m];
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);
    }
    for(int j=1; j<=m; j++)
    {
        scanf("%d%d%d",&p[j],&x[j],&y[j]);
    }
    for(int l=1; l<=m; l++)
    {
        if(p[l]==1)
        {
            a[x[l]]=y[l];
        }
        if(p[l]==2)
        {
            for(int q=x[l]; q<=y[l]; q++)
            {
                sum+=a[q];
            }
            printf("%d\n",sum);
        }
        if(p[l]==3)
        {
            for(int q=x[l]; q<=y[l]; q++)
            {
                if(max<a[q])
                {
                    max=a[q];
                }
            }
            printf("%d\n",max);
        }
    }
    return 0;
}