Передача фішок#4495
Двоє друзів грають у стратегічну настільну гру під назвою «Передача фішок». Гра ведеться на лінійній дошці з пронумерованими клітинками.
Правила гри: Дошка має клітинок, пронумерованих зліва направо. Кожна клітинка містить певну кількість фішок (можливо, жодної). За один хід гравець повинен вибрати будь-яку клітинку (крім першої) і перемістити певну кількість фішок з неї в клітинку, розташовану безпосередньо ліворуч. Гравець, який не може зробити допустимий хід, програє.
Налаштування гри: У гравців є колекція з пронумерованих карт, кожна з яких показує число, що позначає кількість фішок для розміщення на клітинці. Перший гравець вибирає неперервний діапазон карт від позиції до позиції (включно) і розміщує фішки на клітинках дошки відповідно до чисел на картах. Другий гравець потім вибирає одну додаткову карту з тих, що залишились, і додає останню клітинку дошки з відповідною кількістю фішок. Отримана конфігурація дошки стає початковою позицією для гри. Перший гравець завжди робить перший хід у грі.
Ваше завдання - визначити, чи може Другий гравець вибрати свою карту стратегічно так, щоб гарантовано перемогти незалежно від того, як грає Перший гравець.
Перший рядок містить (1 \leq N \leq 10^6) — загальну кількість карт у колекції. Другий рядок містить цілих чисел, що представляють значення на цих картах. Третій рядок містить (1 \leq M \leq 10^5) — кількість запитів.
Кожен з наступних рядків містить три цілих числа , , (кожне не перевищує 10^9):
Якщо x = 1: Це ігровий запит. Значення та вказують, які карти вибрав Перший гравець (позиції з по ). Виведіть "Yes", якщо Другий гравець може вибрати фінальну карту для гарантованої перемоги, або "No" в іншому випадку. Гарантується, що залишилась хоча б одна карта для вибору Другим гравцем.
Якщо x = 2: Це запит на оновлення. Значення карти в позиції змінюється на .
Для кожного запиту, де x = 1, виведіть "Yes" або "No" в окремому рядку.
Приклад 1