{"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":"\u003cdiv\u003e \n \u003cp\u003e Lily\u0026nbsp;特别喜欢养花,但是由于她的花特别多,所以照料这些花就变得不太容易。她把她的花依次排成一行,每盆花都有一个美观值。如果Lily把某盆花照料的好的话,这盆花的美观值就会上升,如果照料的不好的话,这盆花的美观值就会下降。有时,Lily想知道某段连续的花的美观值之和是多少,但是,Lily的算术不是很好,你能快速地告诉她结果吗?\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cpre\u003e\r\n\t\u003cspan\u003e第一行一个整数T,表示有T组测试数据。\u003c/span\u003e\r\n\u003cspan\u003e每组测试数据的第一行为一个正整数N\u003c/span\u003e(N\u0026lt;\u003d50000),表示Lily有N盆花。接下来有N个正整数,第i个正整数ai表示第i盆花的初始美观值(1\u0026lt;\u003dai\u0026lt;\u003d50)。\r\n\u003cspan\u003e接下来每行有一条命令,命令有4种形式:\u003c/span\u003e\r\n\u003cspan\u003e(1)Add\u003c/span\u003e i j, i和j为正整数,表示第i盆花被照料的好,美观值增加j(j\u0026lt;\u003d30)\r\n\u003cspan\u003e(2)Sub\u003c/span\u003e i j, i和j为正整数,表示第i盆花被照料的不好,美观值减少j(j\u0026lt;\u003d30)\r\n\u003cspan\u003e(3)Query\u003c/span\u003e i j, i和j为正整数,i\u0026lt;\u003d\u003cspan\u003ej,表示询问第i盆花到第j盆花的美观值之和\u003c/span\u003e\r\n(4)End,表示结束,这条命令在每组数据最后出现\r\n\u003cspan\u003e每组数据的命令不超过40000条\u003c/span\u003e\u003c/pre\u003e \n\u003c/div\u003e \n\u003cpre\u003e\r\n\u003c/pre\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cpre\u003e\r\n\t\u003cspan\u003e对于第i组数据,首先输出\u003c/span\u003e\"Case i:\"\u003cspan\u003e和回车。\u003c/span\u003e\r\n\u003cspan\u003e对于每个\u003c/span\u003e\"Query i j\"\u003cspan\u003e命令,输出第i盆花到第j盆花的美观值之和。\u003c/span\u003e\u003c/pre\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e 1 9\n \u003cbr\u003e 7 9 8 4 4 5 4 2 7\n \u003cbr\u003e Query 7 9\n \u003cbr\u003e Add 4 9\n \u003cbr\u003e Query 3 6\n \u003cbr\u003e Sub 9 6\n \u003cbr\u003e Sub 3 3\n \u003cbr\u003e Query 1 9\n \u003cbr\u003e End \n \u003c/div\u003e \n\u003c/div\u003e \n\u003cpre\u003e\r\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e Case 1: 13\n \u003cbr\u003e 30\n \u003cbr\u003e 50 \n \u003c/div\u003e \n\u003c/div\u003e \n\u003cpre\u003e\r\n\u003c/pre\u003e"}}]}