E. Присваивание на отрезке

2000 мс · 256 МБ · всё или ничего

Запросы двух видов: присвоить значение $x$ всем элементам отрезка и узнать минимум на отрезке.

Метка снова нужна, но она другого сорта - «присвоить», а не «прибавить». Разница существенная.

метка	как складываются две подряд
прибавить $x$ , потом $y$	прибавить $x + y$
присвоить $x$ , потом $y$	присвоить $y$ - вторая затирает первую
прибавить $x$ , потом присвоить $y$	присвоить $y$
присвоить $x$ , потом прибавить $y$	присвоить $x + y$

Здесь метки только присваивающие, и потому всё просто: у блока либо есть метка, либо нет.

В первой строке - числа $n$ и $q$ ( $1 \le n, q \le 2 \cdot 10^5$ ).

Во второй - $n$ чисел, по модулю не превосходящих $10^9$ .

Далее $q$ строк. «1 l r x» - присвоить $x$ на отрезке. «2 l r» - минимум на отрезке.

На каждый запрос второго типа выведите минимум.

ввод

вывод

1
0

ввод

вывод

1
5

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.