{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eC国の宿敵であるA国は最近軍事演習を行っているため、C国のスパイ首領であるデレクと彼の部下であるタイディは再び忙しくなっています。A国は海岸線にN個の兵舎を直線上に配置しており、デレクとタイディの任務はこれらの兵舎の活動状況を監視することです。ある先進的な監視手段を採用しているため、C国は各兵舎の人数を正確に把握しています。各兵舎の人数は変動する可能性があり、増減することがありますが、これらはC国の監視から逃れることはできません。\u003cbr\u003e中央情報局は敵がどのような戦術を演習しているのかを研究したいため、タイディはいつでもデレクに連続する兵舎の人数を報告する必要があります。例えば、デレクが尋ねた:“タイディ、すぐに第3兵舎から第10兵舎までの総人数を報告して!”という場合、タイディはすぐにその範囲の総人数を計算して報告する必要があります。しかし、敵の兵舎の人数は頻繁に変動し、デレクが毎回尋ねる範囲も異なるため、タイディは毎回兵舎を1つずつ数えるしかありません。すぐに疲れ果ててしまい、デレクはタイディの計算速度にますます不満を持ち始めました:“お前、計算が遅すぎる、クビにするぞ!”と。タイディは思いました:“自分で計算してみて、本当に疲れる作業だよ!クビにしてくれたらいいのに!”結局、タイディはコンピューターエキスパートのウィンドブレーカーに助けを求める電話をかけるしかありませんでした。ウィンドブレーカーは言いました:“計算が遅い奴、普段からもっとacm問題を解いたり、アルゴリズムの本を読んだりしていれば、今頃苦労していなかったのにね!”タイディは言いました:“反省します。。。”しかし、ウィンドブレーカーは既に電話を切ってしまいました。タイディはとても困惑しており、このままでは本当に崩壊してしまうかもしれません。賢明な読者の皆さん、この作業を手伝うプログラムを書いていただけますか?ただし、あなたのプログラムの効率が十分でない場合、タイディはデレクから非難されることになります。\u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"1行目に整数Tが1つ与えられ、T組のデータがあることを表します。\u003cbr\u003e各データの1行目には正の整数N(N≤50000)が1つ与えられ、敵にはN個の兵舎があります。その後にN個の正の整数が続き、i番目の正の整数aiはi番目の兵舎に最初にai人いることを表します(1≤ai≤50)。\u003cbr\u003eその後、各行に以下の4種類の命令があります:\u003cbr\u003e(1) Add i j: iとjは正の整数で、i番目の兵舎にj人を追加することを表します(jは30を超えない)\u003cbr\u003e(2) Sub i j: iとjは正の整数で、i番目の兵舎からj人を減らすことを表します(jは30を超えない);\u003cbr\u003e(3) Query i j: iとjは正の整数で、i≤jを満たし、i番目からj番目の兵舎の総人数を問い合わせます;\u003cbr\u003e(4) End: データの最後にこの命令が現れます;\u003cbr\u003e各データには最大で40000個の命令が含まれます。\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"各i番目のデータに対して、まず\"Case i:\"と出力し、改行します。\u003cbr\u003e各Query問い合わせに対して、1つの整数を出力し、改行します。これは問い合わせ範囲内の総人数を表します。この数値はintの範囲内に収まります。\u003cbr\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n10\r\n1 2 3 4 5 6 7 8 9 10\r\nQuery 1 3\r\nAdd 3 6\r\nQuery 2 7\r\nSub 10 2\r\nAdd 6 3\r\nQuery 3 10\r\nEnd \r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1:\r\n6\r\n33\r\n59\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}