{"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\"\u003e C국의 사수 A국은 최근 군사 훈련을 진행하고 있어서 C국의 스파이 리더 Derek와 그의 부하 Tidy가 다시 바쁘게 움직이고 있습니다. A국은 해안선을 따라 일렬로 N개의 공병 기지를 배치했고, Derek와 Tidy의 임무는 이러한 공병 기지의 활동 상황을 감시하는 것입니다. 어떤 고급 감시 수단을 채택했기 때문에 C국은 각 공병 기지의 인원을 정확히 파악하고 있습니다. 각 공병 기지의 인원은 변동할 수 있으며, 증가하거나 감소할 수 있지만, 이러한 변화들은 C국의 감시에서 벗어날 수 없습니다.\u003cbr\u003e중앙 정보국은 적이 어떤 전술을 연습하는지 연구해야 하므로 Tidy는 언제든지 Derek에게 연속된 특정 공병 기지의 총 인원을 보고해야 합니다. 예를 들어 Derek가 물었을 때: \"Tidy, 지금 3번째 기지부터 10번째 기지까지 총 몇 명이 있어?\" Tidy는 즉시 이 범위의 총 인원을 계산하고 보고해야 합니다. 그러나 적군의 기지 인원은 자주 변동하고, Derek가 매번 묻는 범위도 항상 다르기 때문에 Tidy는 매번 기지를 하나씩 세어야만 합니다. 곧 정신적으로 지쳐버릴 것 같습니다. Derek는 Tidy의 계산 속도에 점점 불만을 품고 있습니다: \"너 이 뚱뚱한 녀석, 계산도 이렇게 느리게 하냐, 내가 널 해고할래!\" Tidy는 생각했습니다: \"너도 직접 계산해봐, 이것은 정말로 힘든 일이야! 내가 해고당하길 바라지 않을까!\" 어쩔 수 없이 Tidy는 컴퓨터 전문가인 Windbreaker에게 도움을 요청하기로 했습니다. Windbreaker는 말했습니다: \"이 뚱뚱한 녀석, 너는 일반적으로 acm 문제를 더 많이 풀고 알고리즘 책을 더 많이 읽어야 했어, 이제 고통을 맛보고 있구나!\" Tidy는 말했습니다: \"내 잘못을 알겠어...\" 하지만 Windbreaker는 이미 전화를 끊었습니다. Tidy는 매우 곤란해졌습니다. 이렇게 계산하면 정말로 무너질 것 같습니다. 똑똑한 독자여, 당신은 그를 도와 이 작업을 완료할 수 있습니까? 그러나 당신의 프로그램 효율이 충분하지 않다면, Tidy는 Derek의 비난을 받을 것입니다.\u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"첫 번째 줄에는 T라는 정수 하나가 주어지며, 이는 데이터의 수를 나타냅니다.\u003cbr\u003e각 데이터에 대해, 첫 번째 줄에는 N이라는 양의 정수 하나가 주어지는데, 이는 적이 N개의 공병 기지를 가지고 있음을 의미하며, 다음에는 N개의 양의 정수가 주어지는데, i번째 양의 정수 ai는 i번째 공병 기지에 처음에 ai명의 사람이 있음을 나타냅니다 (1 ≤ ai ≤ 50).\u003cbr\u003e그 다음에는 각각의 명령이 주어지는데, 명령에는 4가지 형태가 있습니다:\u003cbr\u003e(1) Add i j, i와 j는 양의 정수이며, i번째 기지에 j명의 사람을 추가한다 (j는 30을 초과하지 않음)\u003cbr\u003e(2) Sub i j, i와 j는 양의 정수이며, i번째 기지에서 j명의 사람을 제거한다 (j는 30을 초과하지 않음)\u003cbr\u003e(3) Query i j, i와 j는 양의 정수이며, i ≤ j이며, i번째부터 j번째까지의 기지의 총 인원을 조회한다\u003cbr\u003e(4) End, 데이터의 끝을 나타내며, 각 데이터의 마지막에 나타납니다.\u003cbr\u003e각 데이터에는 최대 40000개의 명령이 있습니다.\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"각 데이터에 대해, 먼저 \"Case i:\"를 출력하고 줄 바꿈을 한 후,\u003cbr\u003e각 Query 조회에 대해, 하나의 정수를 출력하고 줄 바꿈하여 해당 범위의 총 인원을 나타냅니다. 이 수는 int 범위 내에 유지됩니다.\u003cbr\u003e"}},{"title":"Sample","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"}}]}