{"trustable":false,"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":"一个人养lyd,每盆lyd都有一个价值,lyd是排成一行。有三个操作:有时某盆lyd的价值会上升,有时某盆lyd的价值会下降。有时他想知道某段连续的lyd的价值之和是多少,你能快速地告诉她结果吗?"}},{"title":"Input","value":{"format":"HTML","content":"\u003cpre\u003e\n第一行一个整数T,表示有T组测试数据。\n每组测试数据的第一行为一个正整数N (N\u0026lt;\u003d50000),表示有N盆lyd。\n接下来有N个正整数,第i个正整数a\u003csub\u003ei\u003c/sub\u003e (1\u0026lt;\u003da\u003csub\u003ei\u003c/sub\u003e\u0026lt;\u003d50) 表示第i盆lyd的初始价值。\n接下来每行有一条命令,命令有4种形式:\n(1)Add i j, i和j为正整数,表示第i盆lyd价值增加j (j\u0026lt;\u003d30)\n(2)Sub i j, i和j为正整数,表示第i盆lyd价值减少j (j\u0026lt;\u003d30)\n(3)Query i j, i和j为正整数,i\u0026lt;\u003dj,表示询问第i盆lyd到第j盆lyd的价值之和\n(4)End,表示结束,这条命令在每组数据最后出现\n每组数据的命令不超过40000条\n\u003c/pre\u003e "}},{"title":"Output","value":{"format":"HTML","content":" \u003cpre\u003e\n对于第i组数据,首先输出\"Case i:\"和回车。\n对于每个\"Query i j\"命令,输出第i盆lyd到第j盆lyd的美观值之和。\n\u003c/pre\u003e "}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n1\n9\n7 9 8 4 4 5 4 2 7\nQuery 7 9\nAdd 4 9\nQuery 3 6\nSub 9 6\nSub 3 3\nQuery 1 9\nEnd \n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\nCase 1:\n13\n30\n50 \n\u003c/pre\u003e"}}]}