Задачі
Троє з Простоквашино 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}, тут Пєчкін перовіряти цього не буде.
Вхідні дані #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
Вихідні дані #1
Yes No Yes No