格子游戏-数据结构编程题

题目描述
									

有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

语言：Python 2.7

难点：1.怎么读取数据，raw_input 和sys.stdin.readline()都可以

         2.求和，求最大数都可以直接用内置函数，这没什么好说的。

我的答案:

s=raw_input().split()
n,m=int(s[0]),int(s[1])
n_lattice=[int(raw_input()) for x in xrange(1,n+1)]
for i in xrange(m):
  action,start,end=map(int,raw_input().split())
  if action==1:
      pass
  elif action==2:
      print sum(n_lattice[start-1:end])
  elif action==3:
      print max(n_lattice[start-1:end])

这题挺简单的，对如何获取键盘输入比较熟悉就可以了。