{"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، قم بتقديم تقرير فوري عن عدد الأشخاص من المعسكر الثالث إلى المعسكر العاشر!\"، يجب على Tidy أن يبدأ في حساب إجمالي عدد الأشخاص في هذه المجموعة وتقديم التقرير. ولكن نظرًا لتغيرات مستمرة في عدد الأشخاص في المعسكرات العدو، ونظرًا لأن Derek يسأل كل مرة عن مجموعة مختلفة، يجب على Tidy أن يعد كل مرة واحدًا تلو الآخر، وسرعان ما يصبح مرهقًا للغاية، ويزداد Derek عدم رضاه عن سرعة حساب Tidy: \"أنت، السمين اللعين، تحسب ببطء كهذا، سأطردك!\" يفكر Tidy: \"جرب حسابه بنفسك وانظر، هذا حقًا عمل مرهق! لقد كنت أتمنى أن تطردني!\" بعد اليأس، يجب على Tidy أن يتصل بخبير الحوسبة Windbreaker لطلب المساعدة، يقول Windbreaker: \"السمين اللعين، اطلب منك أن تقوم بمزيد من حل الألغاز وقراءة المزيد من كتب الخوارزميات في الأوقات العادية، الآن تذوق مرارة العواقب!\" يقول Tidy: \"أدركت خطأي...\" لكن Windbreaker قد قطع الاتصال بالفعل. يعاني Tidy من الكثير من الضيق، سينهار حقًا إذا واصل الحساب بهذه الطريقة، القارئ الذكي، هل يمكنك كتابة برنامج لمساعدته في إكمال هذا العمل؟ ومع ذلك، إذا كانت كفاءة برنامجك غير كافية، فإن Tidy سيتعرض لانتقادات من Derek.\u003cbr\u003e\u003c/div\u003e"}},{"title":"الإدخال","value":{"format":"HTML","content":"السطر الأول يحتوي على عدد صحيح T، يمثل عدد مجموعات البيانات.\u003cbr\u003eلكل مجموعة بيانات، السطر الأول يحتوي على عدد صحيح موجب N (N\u0026lt;\u003d50000)، يمثل عدد معسكرات الهندسة للعدو، ثم يليه N أعداد صحيحة موجبة، حيث العدد الصحيح الثاني ai يمثل عدد الأشخاص في المعسكر الثاني في البداية (1\u0026lt;\u003dai\u0026lt;\u003d50).\u003cbr\u003eبعد ذلك، يتبع كل معسكر أمر واحد على كل سطر، وهناك 4 أشكال للأوامر:\u003cbr\u003e(1) Add i j، حيث i و j عددين صحيحين موجبين، يعني أن المعسكر الأول يزيد بـ j أشخاص (j لا يتجاوز 30).\u003cbr\u003e(2) Sub i j، حيث i و j عددين صحيحين موجبين، يعني أن المعسكر الأول ينقص j أشخاص (j لا يتجاوز 30).\u003cbr\u003e(3) Query i j، حيث i و j عددين صحيحين، و i\u0026lt;\u003dj، يعني الاستعلام عن إجمالي عدد الأشخاص من المعسكر i إلى المعسكر j.\u003cbr\u003e(4) End، يعني النهاية، تظهر هذه الأمر في نهاية كل مجموعة بيانات.\u003cbr\u003eكل مجموعة بيانات يمكن أن تحتوي على ما يصل إلى 40000 أمر.\u003cbr\u003e"}},{"title":"الإخراج","value":{"format":"HTML","content":"لكل مجموعة بيانات، ابدأ بطباعة \"Case i:\" مع إدخال فراغ،\u003cbr\u003eلكل استعلام Query، اطبع عددًا صحيحًا مع إدخال فراغ، يمثل إجمالي عدد الأشخاص في الفترة المطلوبة، ويجب أن يكون هذا العدد في نطاق الـ int.\u003cbr\u003e"}},{"title":"مثال","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"}}]}