题目链接：

Description

有n个格子（每个格子都有相应的权值），从左到右放成一排，编号为1-n。

共有m次操作，有3种操作类型：

1. 修改一个格子的权值，
2. 求连续一段格子权值和，
3. 求连续一段格子的最大值。

对于每个2、3操作输出你所求出的结果。

Input

多组测试数据

第一行2个整数n，m。

接下来一行n个整数表示n个格子的初始权值。

接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权值为y，p=2时表示求区间[x,y]内格子权值和，p=3时表示求区间[x,y]内格子最大的权值。

Output

每组测试数据输出有若干行，行数等于p=2或3的操作总数。

每行1个整数，对应了每个p=2或3操作的结果。

Sample Input

4 31 2 3 42 1 31 4 33 1 4

Sample Output

63

Hint

数据规模与约定

对于20%的数据n <= 100，m <= 200。

对于50%的数据n <= 5000，m <= 5000。

对于100%的数据1 <= n <= 100000，m <= 100000，0 <= 格子权值 <= 10000。

代码?

/** * Time 1240ms * @author wowpH * @version 1.1 * @date 2019年6月4日下午8:40:29 * Environment:	Windows 10 * IDE Version:	Eclipse 2019-3 * JDK Version:	JDK1.8.0_112 */import java.util.Scanner;public class Main {
    	private Scanner sc;	private int n, m, p, x, y;	private int[] fn;// 格子的权值	public Main() {
    		fn = new int[100001];// 下标从1开始		sc = new Scanner(System.in);		while (sc.hasNext()) {
    			input();			for (int i = 0; i < m; i++) {
    				p = sc.nextInt();				x = sc.nextInt();				y = sc.nextInt();				solve();// 操作			}		}		sc.close();	}	private void input() {
    // 输入n,m,fn		n = sc.nextInt();		m = sc.nextInt();		for (int i = 1; i <= n; i++) {
    			fn[i] = sc.nextInt();		}	}	private void solve() {
    // 操作		if (3 == p) {
    			max();// 查找最大值		} else if (2 == p) {
    			sum();// 求和		} else {
    			fn[x] = y;// 修改权值		}	}	private void sum() {
    // 求和		int sum = 0;		for (int i = x; i <= y; i++) {
    			sum += fn[i];		}		System.out.println(sum);	}	private void max() {
    // 查找最大值		int max = fn[x];		for (int i = x + 1; i <= y; i++) {
    			if (max < fn[i]) {
    				max = fn[i];			}		}		System.out.println(max);	}	public static void main(String[] args) {
    		new Main();	}}

---

版权声明：

1. 转载请于首页注明链接形式的；
2. 代码原创，公开引用不能删除首行注释（作者，版本号，时间等信息）；
3. 如果有疑问欢迎评论区留言，尽量解答；
4. 如果有错误，还望大侠评论区指正。

---