Разработка структуры данных, которая работает за время O (logn)

Я проверяю этот класс алгоритмов на предмет работы и пытаюсь выполнить некоторые практические задачи, данные в классе. Эта проблема поставила меня в тупик, и я просто не могу понять ее. Ни одно из моих решений не выходит за время O (logn). Может ли кто-нибудь помочь мне с этой проблемой ??

Вопрос: Предположим, что нам дана последовательность из n значений x1, x2, ..., xn в произвольном порядке и стремятся быстро ответить на повторяющиеся запросы вида: задана произвольная пара i и j с 1 ≤ i