{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"Легенда","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e \n \u003cp\u003eУ вас есть массив целых чисел размера N. Изначально у него \u003cstrong\u003eверсия-0 \u003c/strong\u003e. \u003cbr\u003eВам нужно обработать \u003cstrong\u003eQ \u003c/strong\u003eзапросов двух типов. \u003c/p\u003e \n \u003col\u003e \n \u003cli\u003e\u003cstrong\u003eidx pos v\u003c/strong\u003e: Возьми \u003cstrong\u003eidx\u003c/strong\u003e-ю версию массива и скопируй его в новый массив. Теперь этот новый массив будет называться версией \u003cstrong\u003eK\u003c/strong\u003e где \u003cstrong\u003eK\u003c/strong\u003e \u003d (кол-во запросов 1-го типа до этого + 1). Затем добавь \u003cstrong\u003ev\u003c/strong\u003e к числу на позиции \u003cstrong\u003epos\u003c/strong\u003e в этом новом массиве. \u003c/li\u003e \n \u003cli\u003e\u003cstrong\u003eidx l r\u003c/strong\u003e:Найди сумму на отрезке от \u003cstrong\u003el\u003c/strong\u003e до \u003cstrong\u003er\u003c/strong\u003e в \u003cstrong\u003eidx\u003c/strong\u003e-й версии массива\u003c/li\u003e \n \u003c/ol\u003e "}},{"title":"Ввод","value":{"format":"HTML","content":"\u003cp\u003eПервая строка содержит одно целое число \u003cstrong\u003eN (1 \u0026lt;\u003d N \u0026lt;\u003d 100000)\u003c/strong\u003e, длину массива. Вторая строка содержит ровно \u003cstrong\u003eN \u003c/strong\u003e целых чисел, элементы \u003cstrong\u003e0\u003c/strong\u003e-й версии массива. Каждое число неотрицательное и не превосходит \u003cstrong\u003e100\u003c/strong\u003e.\u003c/p\u003e \n \u003cp\u003eТретья строка содержит одно целое число \u003cstrong\u003eQ (1 \u0026lt;\u003d Q \u0026lt;\u003d 100000)\u003c/strong\u003e, количество запросов. Последующие \u003cstrong\u003eQ\u003c/strong\u003e строк будут содержать запросы в вышеописанном формате.\u003c/p\u003e \n \u003cp\u003eДля всех запросов гарантируется что \u003cstrong\u003eidx\u003c/strong\u003e-я версия массива существует. А также \u003c/p\u003e \n \u003cp\u003e\u003cstrong\u003e1 \u0026lt;\u003d pos \u0026lt;\u003d N\u003cbr\u003e1 \u0026lt;\u003d l \u0026lt;\u003d r \u0026lt;\u003d N\u003cbr\u003e1 \u0026lt;\u003d v \u0026lt;\u003d 100\u003c/strong\u003e\u003c/p\u003e "}},{"title":"Вывод","value":{"format":"HTML","content":"\u003cp\u003eВыведите ответ для каждого запроса второго типа в отдельной строке. \u003c/p\u003e "}},{"title":"Пример","value":{"format":"HTML","content":"\u003cpre\u003e\u003cstrong\u003eВвод:\u003c/strong\u003e\n10\u003cbr\u003e1 2 3 4 5 6 7 8 9 10 \u003cbr\u003e5\u003cbr\u003e2 0 1 6\u003cbr\u003e1 0 10 30\u003cbr\u003e1 1 2 10\u003cbr\u003e1 2 3 10\u003cbr\u003e2 3 2 3\n\n\u003cstrong\u003eВывод:\u003c/strong\u003e\n21\u003cbr\u003e25\n\u003c/pre\u003e \n\u003c/div\u003e"}}]}