Codeforces Round 546 (Div. 2) |
---|
Закончено |
В этой задаче вместо легенды Настя попросила нас написать формальное условие.
Дан массив чисел $$$a$$$ длины $$$n$$$ и массив чисел $$$k$$$ длины $$$n-1$$$. Нужно обрабатывать два типа запросов:
Гарантируется, что изначально для любого $$$1 \leq i \leq n-1$$$ верно, что $$$a_i + k_i \leq a_{i+1}$$$.
В первой строке вводится целое число $$$n$$$ ($$$2 \leq n \leq 10^{5}$$$) — число элементов массива $$$a$$$.
Во второй строке вводятся $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$-10^{9} \leq a_i \leq 10^{9}$$$) — элементы массива $$$a$$$.
В третьей строке вводится $$$n-1$$$ целое число $$$k_1, k_2, \ldots, k_{n-1}$$$ ($$$-10^{6} \leq k_i \leq 10^{6}$$$) — элементы массива $$$k$$$.
В четвертой строке вводится целое число $$$q$$$ ($$$1 \leq q \leq 10^{5}$$$) — количество запросов.
В следующих $$$q$$$ строках вводятся запросы одного из двух видов, по одному в строке:
Для каждого запроса второго типа в отдельной строке выведите одно целое число — сумму на соответствующем отрезке.
3 1 2 3 1 -1 5 s 2 3 + 1 2 s 1 2 + 3 1 s 2 3
5 7 8
3 3 6 7 3 1 3 + 1 3 + 2 4 s 1 3
33
В первом примере:
Во втором примере:
Название |
---|