{"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 想知道某段連續的花的美觀指數總和是多少,但他的算術不是很好,你能快速地告訴他結果嗎?"}},{"title":"Input","value":{"format":"HTML","content":"\u003cpre\u003e\n第一行有一個整數 T,表示有 T 組測資。\n每組測資的第一行為一個正整數 N (N \u0026lt;\u003d 50000),表示 Lily 有N盆花。\n接下來有 N 個正整數,第 i 個正整數 a\u003csub\u003ei\u003c/sub\u003e (1 \u0026lt;\u003d a\u003csub\u003ei\u003c/sub\u003e \u0026lt;\u003d 50) 表示第 i 盆花的初始美觀指數。\n\n接下來每行有一條操作,操作有 4 種:\n(1)Add i j, i 和 j 為正整數,表示第 i 盆花被照顧得好,美觀指數增加 j (j \u0026lt;\u003d 30)\n(2)Sub i j, i 和 j 為正整數,表示第 i 盆花被照顧得不好,美觀指數减少 j (j \u0026lt;\u003d 30)\n(3)Query i j, i 和 j 為正整數,i \u0026lt;\u003d j,表示詢問第 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"}}]}