e-olymp
Задачи

Жесть

Жесть

Дам массив из N чисел. Нужно уметь обрабатывать 3 типа запросов:

  • get(L, R, x) — сказать, сколько элементов отрезка массива [L..R] не меньше x.
  • set(L, R, x) — присвоить всем элементам массива на отрезке [L..R] значение x.
  • reverse(L, R) — перевернуть отрезок массива [L..R].

Входные данные

Число N (1N105) и массив из N чисел. Далее число запросов M (1M105) и M запросов. Формат описания запросов предлагается понять из примера. Для всех отрезков верно 1LRN. Исходные числа в массиве и числаx в запросах — целые от 0 до 109.

Выходные данные

Для каждого запроса типа get нужно вывести ответ.

Лимит времени 4 секунды
Лимит использования памяти 256 MiB
Входные данные
5
1 2 3 4 5
6
get 1 5 3
set 2 4 2
get 1 5 3
reverse 1 2
get 2 5 2
get 1 1 2
Выходные данные
3
1
3
1