WUSTOJ 1298: 操作格子（Java）

题目链接：?1298: 操作格子

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 3
1 2 3 4
2 1 3
1 4 3
3 1 4

Sample Output

6
3

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

---