Конвеєр#11536

Конвеєр

2 секунди

256 мегабайтів

Дуже складна

Одного разу Кіч і Поч вирушили працювати на завод. Вперше потрапивши на це підприємство, вони були дуже здивовані. По-перше, там було дуже запилено, через що їхні суперсили майже не діяли на оточуючих. По-друге, їм було неймовірно нудно, тому вони вирішили зіграти в гру. Для цього вони обрали конвеєр (який, з невідомої причини, не працював). На ньому лежать $n$ деталей з висотами $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \dots, a_n.

Кіч дає Почу завдання, які той має виконати:

Завдання «reverse $l r$ »: Поч повинен перевернути відрізок деталей з $l$ по $r$ .
Завдання «change $i x$ »: Поч повинен змінити висоту $i$ -ї деталі з $a_{i}$ a_i на $x$ (тобто виконати $a_{i} := x$ a_i:=x).
Запит «ask $l r$ »: Поч повинен визначити, чи відсортовані висоти деталей на відрізку з $l$ по $r$ строго за зростанням.

Однак Поч нещодавно намагався виконати лабораторні роботи з дисципліни «ОАіП» (врешті-решт, опинився на заводі) і йому дуже лінь виконувати команди Кіча, тому він попросив Вас допомогти перехитрити Кіча, щоб йому не довелося нічого робити вручну.

Вхідні дані

У першому рядку дано ціле додатне число $n (1 \leq n \leq 2 \cdot 1 0^{5})$ n~(1 \le n \le 2 \cdot 10^5).

У другому рядку задано $n$ цілих чисел $a_{i} (- 1 0^{9} \leq a_{i} \leq 1 0^{9})$ a_i~(-10^9 \le a_i \le 10^9).

У третьому рядку дано одне число $q (1 \leq q \leq 2 \cdot 1 0^{5})$ q~(1 \le q \le 2 \cdot 10^5) — кількість запитів.

У наступних $q$ рядках наведені самі запити у форматі, описаному вище.

- 1 0^{9} \leq x \leq 1 0^{9}

-10^9 \le x \le 10^9

1 \leq i, l, r \leq n

1 \le i, l, r \le n

Вихідні дані

Для кожного запиту «ask» виведіть відповідь — «Yes» (без лапок), якщо висоти деталей відсортовані строго за зростанням. В іншому випадку, виведіть «No» (без лапок).

Приклади

Приклад 1

Приклад 2