O. Присвоить, прибавить, спросить

Дан массив. Три вида запросов: присвоить всем элементам отрезка значение $x$, прибавить ко всем элементам отрезка число $d$, узнать сумму на отрезке.

Сложность этой задачи не в дереве, а в алгебре пометок.

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ чисел $a_i$ ($|a_i| \le 10^9$). В третьей — $m$ ($1 \le m \le 10^5$). В каждой из следующих $m$ строк — запрос: a l r x — присвоить $x$ на отрезке, p l r d — прибавить $d$ на отрезке, s l r — сумма на отрезке ($|x|, |d| \le 10^9$).

Для каждого запроса s выведите сумму на отдельной строке.