No.789 範囲の合計
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 128 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 175
作問者 :
horiesiniti
/ テスター :
37zigen
タグ : / 解いたユーザー数 175
作問者 :
horiesiniti
/ テスター :
37zigen
問題文最終更新日: 2020-01-23 03:16:19
問題文
$a[0],a[1],\ldots,a[1,000,000,000]$までの配列が最初$0$で埋められています。 ２つのクエリーが与えられるので答えを出力してください。
クエリー0
$0\ x\ y$の形で与えられ$a[x]$の値を$y$増加させます。
クエリー１
$1\ l\ r$の形で与えられ、その時点の$a[l],a[l+1],\ldots,a[r]$の合計を求めます。
全てのクエリー１の値の合計を一行に出力してください。
分かりにくい場合はサンプルインプットから推定してください。
入力
$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$ $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$とクエリー１毎に増加し最後のクエリー終了後$34$を出力する。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。