格子游戏（乙）

格子游戏

									题目描述
									
有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
时间限制 C/C++语言：2000MS 其它语言：4000MS	内存限制 C/C++语言：65536KB 其它语言：589824KB

#include <stdio.h>

int main(){
	int n,m,i,j;
	int oper,one,two;
	int sum,max;
	scanf("%d %d",&n,&m);
	int grids[n];
	for(i = 1; i <= n; i++){
		scanf("%d",&grids[i]);
	}
	for(j = 0; j < m; j++){		
		scanf("%d %d %d",&oper,&one,&two);
		switch(oper){
			case 1:
				grids[one] = two;
				break;
			case 2:
				sum = 0;
				for(i = one; i <= two; i++){
					sum += grids[i];
				}
				printf("%d\n",sum);
				break;
			case 3:
				max = grids[one];
				for(i = one+1; i <= two; i++){
					if(grids[i] > max)
						max = grids[i];
				}
				printf("%d\n",max);
				break;
		}
	}
	return 0;
}