题目描述
有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
|
题目中没有提到操作1是咋样的输入格式，个人猜测：如1 2 6；将第2个格子的权值改为6。
#include<iostream> #include<cstdio> #include<cstring> using namespace::std; int a[1000],b[1000][3]; void change(int n) { int num = b[n][2]; a[num] = b[n][3]; } int sum(int n) { int num=0; for(int i = b[n][2];i<=b[n][3];i++) { num = num+a[i]; } return num; } int max(int n) { int m=a[b[n][2]]; for(int i=b[n][2];i<=b[n][3];i++) { if(m<a[i]) { m = a[i]; } } return m; } int main() { int n,m; scanf("%d %d",&n,&m); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } for(int i=1;i<=m;i++) { for(int j=1;j<=3;j++) { scanf("%d",&b[i][j]); } } for(int i=1;i<=m;i++) { switch(b[i][1]) { case 1: change(i); break; case 2: printf("%d ",sum(i)); break; case 3: printf("%d ",max(i)); break; } } return 0; }