Problems
Трое из Простоквашино 3
Трое из Простоквашино 3
\includegraphics{https://static.e-olymp.com/content/7a/7afde08ddf1e70c4893d0ee9903345729e9766a9.jpg}
- \textit{Печкин, а я научился работать с деревом отрезков.}
- \textit{Заняться тебе нечем просто, Шарик. Лучше бы помог мне письма разносить.}
- \textit{Ну, Печкин, я уже даже выполнил задания Дяди Федора и Кота Матроскина, только этот Матроскин не захотел проверять, правильно ли я сделал.}
- \textit{Ну ладно, давай я проверю, что там надо было сделать?}
- \textit{У меня был массив чисел и множество запросов -- представляющих собой либо запрос на изменение в массиве, либо содержащий число, для которого мне нужно было найти такой промежуток }\textit{\textbf{\[l; r\]}}\textit{, что максимум на этом промежутке был бы равен заданному числу. Можешь прочитать предыдущую задачу.}
- \textit{Разберемся…}
\InputFile
В первой строке содержится одно число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^6}) -- количество элементов в массиве. В следующей строке находится \textbf{N} целых, неотрицательных чисел, не превосходящих \textbf{10^9} -- сами элементы массива. Затем следует число \textbf{M }(\textbf{1} ≤ \textbf{M} ≤ \textbf{10^5}) -- количество запросов. Затем \textbf{М} строк, первое число в каждой из которых означает тип запроса: если оно равно единице, то далее следует единственное число \textbf{x}, и Шарику надо было найти два числа \textbf{l} и \textbf{r}, такие, что максимум на промежутке \textbf{\[l; r\]}, был равен \textbf{x}. Если же тип запроса равен двум, то далее следует два числа \textbf{pos} и \textbf{val} и это значит, что элемент массива, стоящий на позиции \textbf{pos}, теперь изменен и он стал равен значению \textbf{val}. Далее для каждого запроса с номером один содержится по строке с двумя числами \textbf{l} и \textbf{r} -- ответы Шарика.
\OutputFile
Для каждого ответа Шарика выведите "\textbf{Yes}", если он ответил правильно и "\textbf{No}", если Шарик ошибся. Заметьте, что хотя в предыдущей задаче было необходимо найти минимальные числа \textbf{l} и \textbf{r}, здесь Печкин проверять этого не будет.
Input example #1
5 1 2 4 3 1 5 1 4 1 5 2 3 5 1 1 1 4 1 3 1 5 5 5 2 4
Output example #1
Yes No Yes No