{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e亮皇轻轻松松在大学四年间拿到了北理工rk0,也有很多家公司给他了offer,但是他看了看觉得薪水都太低了,并不想参加,于是决定回家种地。\u003c/p\u003e\u003cp\u003e他在家里开始种西瓜,家里一共有$$$n$$$块瓜田,每年可以产出$$$a_i$$$个西瓜。每年亮皇回家的时候都会看看他种的这块地,他会做以下下两种操作之一: \u003c/p\u003e\u003cul\u003e \u003cli\u003e 询问一段土地从第一年开始,到当年结束一共生产了多少个西瓜。 \u003c/li\u003e\u003cli\u003e 在一段土地上种上黄豆,这样可以让这块西瓜地从下一年开始产量+1。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e亮皇一共会回家$$$m$$$年,请你帮他回答所有的查询。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e输入数据包括多组数据(不超过8组),请处理到文件结束。\u003c/p\u003e\u003cp\u003e对于每一组数据,第一行包括一个整数$$$n(1 \\leq n \\leq 10^5)$$$,表示西瓜地的数量。\u003c/p\u003e\u003cp\u003e第二行包括$$$n$$$个整数,表示初始年产量$$$a_i(a_i \\leq 10^5)$$$。\u003c/p\u003e\u003cp\u003e第三行包括$$$m$$$个整数,表示亮皇要回家$$$m(1 \\leq m \\leq 10^5)$$$年。\u003c/p\u003e\u003cp\u003e接下来$$$m$$$行,每行一定是以下两种形式之一: \u003c/p\u003e\u003cul\u003e \u003cli\u003e \"Q s t\":查询第$$$[s,t]$$$块土地上从开始种地到当年结束的总产量。 \u003c/li\u003e\u003cli\u003e \"I s t\":当年在第$$$[s,t]$$$块土地上种上黄豆。 \u003c/li\u003e\u003c/ul\u003e 数据保证至少有一次查询操作。"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e对于每一组数据,在一行内回答所有的查询,用空格隔开。\u003c/p\u003e"}},{"title":"Examples","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\u003e4\n1 1 1 1\n3\nQ 1 3\nQ 1 4\nQ 2 4\n4\n1 2 3 4\n3\nQ 1 4\nI 1 3\nQ 2 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3 8 9\n10 29\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}