{"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":"Lily特别喜欢养花,但是由于她的花特别多,所以照料这些花就变得不太容易。她把她的花依次排成一行,每盆花都有一个美观值。如果Lily把某盆花照料的好的话,这盆花的美观值就会上升,如果照料的不好的话,这盆花的美观值就会下降。有时,Lily想知道某段连续的花的美观值之和是多少,但是,Lily的算术不是很好,你能快速地告诉她结果吗?"}},{"title":"Input","value":{"format":"HTML","content":"\u003cpre\u003e\n第一行一个整数T,表示有T组测试数据。\n每组测试数据的第一行为一个正整数N (N\u0026lt;\u003d50000),表示Lily有N盆花。\n接下来有N个正整数,第i个正整数a\u003csub\u003ei\u003c/sub\u003e (1\u0026lt;\u003da\u003csub\u003ei\u003c/sub\u003e\u0026lt;\u003d50) 表示第i盆花的初始美观值。\n接下来每行有一条命令,命令有4种形式:\n(1)Add i j, i和j为正整数,表示第i盆花被照料的好,美观值增加j (j\u0026lt;\u003d30)\n(2)Sub i j, i和j为正整数,表示第i盆花被照料的不好,美观值减少j (j\u0026lt;\u003d30)\n(3)Query i j, i和j为正整数,i\u0026lt;\u003dj,表示询问第i盆花到第j盆花的美观值之和\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盆花到第j盆花的美观值之和。\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"}}]}