題目 2453:
信息學(xué)奧賽一本通T1547-區(qū)間和
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 142 解決: 23
題目描述
給定一數(shù)列，規(guī)定有兩種操作，一是修改某個(gè)元素，二是求區(qū)間的連續(xù)和。
輸入格式
輸入數(shù)據(jù)第一行包含兩個(gè)正整數(shù)n,m(n≤100000,m≤500000),以下是m行，
每行有三個(gè)正整數(shù)k,a,b(k=0或1,a,b≤n).k=0時(shí)表示將a處數(shù)字加上b,k=1時(shí)表示詢問(wèn)區(qū)間[a,b]內(nèi)所有數(shù)的和。
輸出格式
對(duì)于每個(gè)詢問(wèn)輸出對(duì)應(yīng)的答案。
樣例輸入
10 20
0 1 10
1 1 4
0 6 6
1 4 10
1 8 9
1 4 9
0 10 2
1 1 8
0 2 10
1 3 9
0 7 8
0 3 10
0 1 1
1 3 8
1 6 9
0 5 5
1 1 8
0 4 2
1 2 8
0 1 1
樣例輸出
10
6
0
6
16
6
24
14
50
41
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽