eolymp
bolt
Try our new interface for solving problems
Məsələlər

Друзья Микки Мауса

Друзья Микки Мауса

\includegraphics{https://static.e-olymp.com/content/5a/5ac479b7e291348a4ba50d5e2f68dd26f7876ef3.jpg} Однажды друзья Микки-Мауса собрались все вместе чтобы поиграть в игру. Каждому другу присваивается какой-то номер. Микки-Маус получает номер \textbf{0}. Сначала он записал на листочке неколько чисел подряд. После этого начинается игра. За один ход возможны операции двух типов: \begin{enumerate} \item Друг под номером \textbf{X} переписывает все числа друга с номером \textbf{Y} в том же порядке (при том, что у друга \textbf{Y} уже есть листочек с числами), но какое-то число увеливает или уменшает на некоторое значение. \item Посчитать сумму на некотором отрезке у друга \textbf{X}. \end{enumerate} Так как все друзья Микки-Мауса очень ленивы, Микки-Маус просит поиграть в эту игру вас. Каждый друг только \textbf{1} раз переписывает чьи-то числа и вносит своё изменение. \InputFile В первой строке число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}) -- количество чисел, которые записал Микки-Маус. В следующей строке \textbf{N} чисел (\textbf{-10^4} ≤ \textbf{A_i} ≤ \textbf{10^4}) -- числа, которые впервыее записал Микки-Маус на свой листочек. В следующей строке число \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{10^5}) -- количество друзей. В следующей строке число \textbf{Q} (\textbf{1} ≤ \textbf{Q} ≤ \textbf{10^5}) -- число ходов в игре. В последующих \textbf{Q} строках описываются ходы в следующем формате: \textbf{0 X Y u v} -- друг \textbf{X} переписывает у друга \textbf{Y} числа, и число с индексом \textbf{u} (\textbf{1} индексированный массив) увеличивает на \textbf{v }(\textbf{0} ≤ \textbf{X}, \textbf{Y} ≤ \textbf{M}, \textbf{X} ≠ \textbf{Y}, \textbf{1} ≤ \textbf{u} ≤ \textbf{N}, \textbf{-10^4} ≤ \textbf{v} ≤ \textbf{10^4}). Все числа целые. \textbf{1 X l r} -- посчитать сумму у друга \textbf{X} на промежутке от \textbf{l} до \textbf{r} (\textbf{0} ≤ \textbf{X} ≤ \textbf{M}, \textbf{1} ≤ \textbf{l} ≤ \textbf{r} ≤ \textbf{N}). \OutputFile Для каждого запроса типа \textbf{2} вывести ответ или "\textbf{Nothing}" (без кавычек), если у заданного друга ещё нет переписанных чисел.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5
1 2 3 4 5
2
8
1 0 2 4
0 1 0 2 5
1 1 2 4
0 2 0 4 -5
1 2 2 4
1 0 1 5
1 1 1 5
1 2 1 5
Çıxış verilənləri #1
9
14
4
15
20
10
Müəllif Остап Столярчук
Mənbə Дистанционная Летняя Компьютерная Школа - лето 2013 года