No.789 範囲の合計

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 128 MB / 通常問題
タグ : / 解いたユーザー数 69
作問者 : horiesinitihoriesiniti / テスター : 37zigen37zigen
1 ProblemId : 2183 / 出題時の順位表

問題文

a[0]~a[1,000,000,000]までの配列が最初0で埋められています。 2つのクエリーが与えられるので答えを出力してください。

クエリー0
0 x y
の形で与えられ配列位置xの値をy増加させます。

クエリー1
1 l r
の形で与えられ、その時点のl~rの範囲の配列の値の計を求めます。

全てのクエリー1の値の合計を一行に出力してください。
分かりにくい場合はサンプルインプットから推定してください。

入力

$n$
$q_1$
$\dots$
$q_i$
$\dots$
$q_n$

変数ansを解答コードに用意しansは値0にしてから全クエリーの処理を開始してください。 入力は全て整数です。
1行目にnが与えられます。 $2 \le n \le 100000$
n件つまり続いてn行のクエリーが与えられます。 $q_i$はクエリー0かクエリー1が与えられます。

$0$ $x$ $y$

$0$ $x$ $y$の形の行は配列[$x$]の値を$y$増加させます。


$1$ $l$ $r$

配列[$l$]~配列[$r$]までの計を求めansに足します

もちろん$x$、$l$、$r$はすべて0~10億までのどれかの自然数です。 $l\le r$。
$0 \le y \le 1000$
を満たします。 最後のクエリー処理後一行にansを出力します。

出力

ans
最後に改行してください。

サンプル

サンプル1
入力
10
0 5 2
0 4 3
1 3 5
0 2 1
1 2 4
0 4 2
0 4 4
0 7 1
1 2 5
1 0 10
出力
34

ansの値は5,9,21,34,34とクエリー1毎に増加し最後のクエリー終了後34を出力する。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。