В этой задаче вместо легенды Настя попросила нас написать формальное условие.
Дан массив чисел \(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
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач