{"trustable":true,"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\"\u003eO país C está em guerra com o país A e, neste momento, o país A está realizando exercícios militares. Por isso, o chefe dos espiões do país C, Derek, e seu subordinado, Tidy, estão ocupados novamente. O país A posicionou N acampamentos de engenheiros ao longo da linha costeira em linha reta, e a missão de Derek e Tidy é monitorar a atividade desses acampamentos. Devido ao uso de um método avançado de monitoramento, o país C tem conhecimento preciso do número de pessoas em cada acampamento. O número de pessoas em cada acampamento pode mudar, aumentando ou diminuindo, mas isso não passa despercebido pela vigilância do país C.\u003cbr\u003eA Agência Central de Inteligência deseja estudar as táticas inimigas, então Tidy deve relatar a Derek a qualquer momento quantas pessoas há em um determinado trecho contínuo de acampamentos. Por exemplo, se Derek perguntar: \"Tidy, relate imediatamente quantas pessoas há do acampamento 3 ao acampamento 10!\", Tidy deve começar a calcular imediatamente o total de pessoas nesse trecho e relatar. No entanto, como o número de pessoas nos acampamentos inimigos muda com frequência, e as perguntas de Derek sobre os trechos também são diferentes a cada vez, Tidy se vê obrigado a contar cada acampamento um por um, o que logo o deixa exausto. Derek está cada vez mais insatisfeito com a velocidade de cálculo de Tidy: \"Você, gordo preguiçoso, está calculando tão devagar, vou te demitir!\" Tidy pensa: \"Por que você mesmo não tenta calcular, este é realmente um trabalho exaustivo! Eu preferiria que você me demitisse!\" Sem opções, Tidy acaba ligando para o especialista em computação, Windbreaker, em busca de ajuda. Windbreaker diz: \"Gordo preguiçoso, deveria ter resolvido mais problemas de acm e lido mais livros de algoritmos, agora está sentindo o gosto amargo, não é?\" Tidy responde: \"Eu entendi...\" Mas Windbreaker já desligou o telefone. Tidy está muito aflito, ele realmente vai enlouquecer se continuar assim. Leitor inteligente, você poderia escrever um programa para ajudá-lo com este trabalho? No entanto, se a eficiência do seu programa não for alta o suficiente, Tidy ainda será repreendido por Derek.\u003cbr\u003e\u003c/div\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"A primeira linha contém um número inteiro T, indicando o número de conjuntos de dados.\u003cbr\u003ePara cada conjunto de dados, a primeira linha contém um inteiro positivo N (N\u0026lt;\u003d50000), indicando que há N acampamentos de engenheiros inimigos, seguido por N inteiros positivos. O i-ésimo inteiro positivo ai representa o número inicial de pessoas no i-ésimo acampamento (1\u0026lt;\u003dai\u0026lt;\u003d50).\u003cbr\u003eEm seguida, cada linha contém um comando, que pode ter 4 formas:\u003cbr\u003e(1) Add i j, onde i e j são inteiros positivos, indicando que o i-ésimo acampamento aumenta j pessoas (j não ultrapassa 30);\u003cbr\u003e(2) Sub i j, onde i e j são inteiros positivos, indicando que o i-ésimo acampamento diminui j pessoas (j não ultrapassa 30);\u003cbr\u003e(3) Query i j, onde i e j são inteiros positivos, com i\u0026lt;\u003dj, indicando uma consulta sobre o total de pessoas do acampamento i ao acampamento j;\u003cbr\u003e(4) End, indicando o fim, este comando aparece no final de cada conjunto de dados;\u003cbr\u003e Cada conjunto de dados pode ter no máximo 40000 comandos.\u003cbr\u003e"}},{"title":"Saída","value":{"format":"HTML","content":"Para o i-ésimo conjunto de dados, imprima primeiro \"Caso i:\" seguido de quebra de linha.\u003cbr\u003ePara cada consulta Query, imprima um número inteiro seguido de quebra de linha, representando o total de pessoas no trecho consultado, este número deve ser mantido dentro do limite de inteiros.\u003cbr\u003e"}},{"title":"Exemplo","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n10\r\n1 2 3 4 5 6 7 8 9 10\r\nQuery 1 3\r\nAdd 3 6\r\nQuery 2 7\r\nSub 10 2\r\nAdd 6 3\r\nQuery 3 10\r\nEnd \r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1:\r\n6\r\n33\r\n59\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}