Məsələlər
AND & OR & max на отрезке
AND & OR & max на отрезке
У Василия есть n чисел: x1
, x2
,..., xn
.
Вы должны помочь ему быстро отвечать на запросы двух типов:
- AND L R - в этом случае нужно найти маскимальное значение
xi1
ANDxi2
AND ... ANDxik
, где {xik
} - некоторое непустое подмножество, L ≤i1
<i2
< ... <ik
≤ R, 1 ≤ L ≤ R ≤ n. - OR L R - в этом случае вам нужно найти маскимальное значение
xi1
ORxi2
OR ... ORxik
, где {xik
} - некоторое непустое подмножество, L ≤i1
<i2
< ... <ik
≤ R, 1 ≤ L ≤ R ≤ n.
Входные данные
В первой строке задано число n (1 ≤ n ≤ 100000).
В следующей строке задано n чисел xi
(0 ≤ xi
≤ 109
). После этого задано число m (1 ≤ m ≤ 105
) - количество запросов, на которые вам нужно найти ответ. В последующих m сроках заданы сами запросы.
Ввходные данные
Выведите ответ для каждого запроса в отдельной строке.
Giriş verilənləri #1
5 1 2 3 4 5 10 AND 1 5 AND 1 4 AND 1 3 AND 2 4 AND 1 1 OR 1 5 OR 1 1 OR 1 2 OR 1 3 OR 4 5
Çıxış verilənləri #1
5 4 3 4 1 7 1 3 3 5