題目 2441:
信息學(xué)奧賽一本通T1535-數(shù)列操作
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 199 解決: 49
題目描述
給定n個(gè)數(shù)列,規(guī)定有兩種操作，一是修改某個(gè)元素，二是求子數(shù)列[a,b]的連續(xù)和。數(shù)列元素個(gè)數(shù)最多10萬個(gè)，詢問操作最多10萬次。
輸入格式
第一行2個(gè)整數(shù)n,m(n表示輸入n個(gè)數(shù)，m表示m操作）
第二行n個(gè)整數(shù)
接下來m行，每行三個(gè)數(shù)k,a,b(k=0,表示求子數(shù)列[a,b]的連續(xù)和；k=1,表示第a個(gè)數(shù)加b)。
輸出格式
若干行,表示k=0時(shí)，對應(yīng)子數(shù)列[a,b]連續(xù)和。
樣例輸入
10 5
1 2 3 4 5 6 7 8 9 10
1 1 5
0 1 3
0 4 8
1 7 5
0 4 8
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽