格子问题

有n个格子，从左到右放成一排，编号为1-n。
共有m次操作，有3种操作类型：
1.修改一个格子的权值，
2.求连续一段格子权值和，
3.求连续一段格子的最大值。
对于每个2、3操作输出你所求出的结果。


 
 

     
     

      
      输入
      
      

      
      
输入第一行两个整数，n表示格子个数，m表示操作次数，n和m中间用空格隔开；
      
      
接下来输入n行，每行一个整数表示一个格子的权值
      
      
接下来输入m行，每行有三个整数，中间用空格隔开；第一个是选择的操作类型1-3,第二和第三个整数是操作格子的编号。
      
      

     
     

     
     

      
      样例输入
      
      

      
      
3 3
      
      
7
      
      
8
      
      
9
      
      
2 1 3
      
      
3 1 3
      
      
2 1 2
      
      

     
     

     
     

      
      输出
      
      

      
      
若执行1操作则无输出
      
      
若执行2和3操作则输出一个整数
      
      

     
     

     
     

      
      样例输出
      
      

      
      
24
      
      
9
      
      
15
     
     

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int m = in.nextInt();
		int i = 0,j = 0;
		int[] a = new int[n];
		while(i<n)
		{
			a[i] = in.nextInt();
			i++;
		}
		List<Integer> s = new ArrayList<Integer>();
		while(j<m)
		{
			
			int[] b = new int[3];
			b[0] = in.nextInt();
			b[1] = in.nextInt();
			b[2] = in.nextInt();
			if(b[0]==1)
			{
				System.out.println("");
			}
			if(b[0]==2)
			{
				int sum = 0;
				for(int t=b[1]-1;t<b[2];t++)
					sum += a[t];
				//System.out.println(sum);
				s.add(sum);
					
			}
			if(b[0]==3)
			{
				int max = Integer.MIN_VALUE;
				for(int t=b[1]-1;t<b[2];t++)
				{
					if(a[t]>max)
						max = a[t];
				}
				//System.out.println(max);
				s.add(max);
			}
			j++;
			
		}
		for(int p=0;p<s.size();p++)
		{
			System.out.println(s.get(p));
		}
    }
}