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