Количество элементов в [L,R] больше чем X с использованием неявного трэпа

Question

Мне нужно обработать три типа запросов к данному массиву.

1. Назначение х в сегмент [L , R]
2. Обратный сегмент [L , R]
3. Найти количество элементов в [L , R] которые больше чем x
   

Я знаю, как сделать 1 и 2 типа, используя неявный трепет, но как я могу обрабатывать третий тип? Должен ли я поддерживать какое-то упорядоченное дерево в каждом узле?