問題一覧 > 通常問題

No.789 範囲の合計

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 128 MB / 通常問題
タグ : / 解いたユーザー数 103
作問者 : horiesinitihoriesiniti / テスター : 37zigen37zigen
1 ProblemId : 2183 / 出題時の順位表
問題文最終更新日: 2020-01-23 03:16:19

問題文

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

クエリー0
$0\ x\ y$
の形で与えられ$a[x]$の値を$y$増加させます。

クエリー1
$1\ l\ r$
の形で与えられ、その時点の$a[l],a[l+1],\ldots,a[r]$の合計を求めます。

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

入力

$n$
$q_1$
$\vdots$
$q_i$
$\vdots$
$q_n$

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

クエリー0

$0$ $x$ $y$

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

クエリー1

$1$ $l$ $r$

$a[l],a[l+1],\ldots,a[r]$の合計を求めansに足します

もちろん$x$、$l$、$r$はすべて$0$から$10^9$までのどれかの自然数です。
$0 \le l\le r \le 10^9$
$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$とクエリー1毎に増加し最後のクエリー終了後$34$を出力する。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。