蓝桥杯-操作格子（数据大运算超时）

package exec;

import java.util.ArrayList;
import java.util.Scanner;

/**
问题描述
	有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。
 * @author Vivinia
 *
 * 2018年2月1日
 */
public class Opera {

	public static void main(String[] args) {
		ArrayList<Integer> list=new ArrayList<Integer>();
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int m=input.nextInt();
		int[] g=new int[n];
		int[][] op=new int[m][3];
		for(int i=0;i<n;i++)
			g[i]=input.nextInt();
		for(int i=0;i<m;i++)
			for(int j=0;j<3;j++)
				op[i][j]=input.nextInt();
		input.close();
		for(int i=0;i<m;i++) {
			int l=0;               //p=2和p=3操作结果都存在l，方便存储
			if(op[i][0]==1) {      //p=1时表示修改格子x的权值为y
				g[op[i][1]-1]=op[i][2];
			}else if(op[i][0]==2) {    //p=2时表示求区间[x,y]内格子权值和
				int min=op[i][1]>op[i][2]?op[i][2]:op[i][1];   //x和y中较小的
				int max=op[i][1]<op[i][2]?op[i][2]:op[i][1];   //x和y中较大的
				for(int k=min;k<=max;k++) 
					l+=g[k-1];
			}else {    //p=3时表示求区间[x,y]内格子最大的权值
				int min=op[i][1]>op[i][2]?op[i][2]:op[i][1];   //x和y中较小的
				int max=op[i][1]<op[i][2]?op[i][2]:op[i][1];   //x和y中较大的
				for(int k=min;k<=max;k++)
					if(l<g[k-1])
						l=g[k-1];
			}
			if(op[i][0]==2||op[i][0]==3)
				list.add(l);             //存储结果
		}
		for(int i=0;i<list.size();i++)
			System.out.println(list.get(i));
	}

}

现在的问题时只能通过两组数据，再大会超时，先记一下吧，有空再看