Троє з Простоквашино 3#4493
- Печкін, а я навчився працювати з деревом відрізків. - Зайнятися тобі нічим просто, Шарику. Краще б допоміг мені листи розносити. - Ну, Печкін, я вже навіть виконав завдання Дяді Фьодора і Кота Матроскіна, тільки цей Матроскін не захотів перевіряти, чи правильно я зробив. - Добре, давай я перевірю, що там потрібно було зробити? - У мене був масив чисел і декілька запитів: або на зміну у масиві, або містить число, для якого треба знайти такий проміжок [l; r], що максимум на цьому проміжку дорівнює заданому числу. Можеш прочитати попередню задачу. - Розберімося...
У першому рядку міститься одне число (1 \leq N \leq 10^6) — кількість елементів у масиві. У наступному рядку знаходяться цілих невід'ємних чисел, які не перевищують 10^9 — самі елементи масиву. Потім йде число (1 \leq M \leq 10^5) — кількість запитів. Потім рядків, перше число у кожному з яких означає тип запиту: якщо воно дорівнює одиниці, то далі йде єдине число , і Шарику необхідно знайти два числа та , такі, що максимум на проміжку [l; r] дорівнює . Якщо тип запиту дорівнює двом, то далі йде два числа та і це означає, що елемент масиву на позиції тепер змінено і він став дорівнювати . Далі для кожного запиту з номером один у відповідному рядку вказано два числа та — це відповіді Шарика.
Для кожної відповіді Шарика виведіть "Yes", якщо відповідь правильна, і "No", якщо відповідь неправильна. Зверніть увагу, що хоча у попередній задачі потрібно було знайти мінімальні та , тут Печкін цього не перевірятиме.
Приклад 1