題目描述
有n個格仔，從左到右放成一排，編號為1-n。
共有m次操作，有3種操作型別：
1.修改乙個格仔的權值，
2.求連續一段格仔權值和，
3.求連續一段格仔的最大值。
對於每個2、3操作輸出你所求出的結果。
輸入
輸入第一行兩個整數，n表示格仔個數，m表示操作次數，n和m中間用空格隔開；
接下來輸入n行，每行乙個整數表示乙個格仔的權值
接下來輸入m行，每行有三個整數，中間用空格隔開；第乙個是選擇的操作型別1-3,第二和第三個整數是操作格仔的編號。
樣例輸入
3 3789
2 1 3
3 1 3
2 1 2
輸出
若執行1操作則無輸出
若執行2和3操作則輸出乙個整數
樣例輸出
24915時間限制
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])
資料結構幾道程式設計題
先將其中乙個鍊錶的鏈頭按到另乙個鍊錶的尾部，如果他們有交集則會構成乙個環，題目等價於找鍊錶中的環的起始結點。找到後將鍊錶還原。一.兩個長鍊表求交點 考慮環 public listnode getintersectionnode listnode heada,listnode headb listno...
資料結構 程式設計題7 1
設計函式分別求兩個一元多項式的乘積與和。輸入分2行，每行分別先給出多項式非零項的個數，再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出分2行，分別以指數遞降方式輸出乘積多項式以及和多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多餘空格。...
資料結構題
題目背景 把一張紙對折100次就和珠穆朗瑪峰一樣高了哦 syh 題目描述 注 本系列題不按難度排序哦 第一行乙個n,m 接下來一行n個數表示a i 接下來m行，每行l,r,l1,r1,x，表示求get l,r,x get l1,r1,x 輸出描述 3 m行，先輸出get l,r,x 再輸出get l...