I have no idea for this. Can someone help me?

Дан массив и q запросов. Каждый запрос это l, r, x на каждый запрос вам надо ответить количество чисел на отрезке l, r меньших чем x.

Дано N и M (1 <= M <= 2e5) (1 <= N <= 1e5) и массив an (1 <= a[i] <= 1e6). Нужно ответить на каждый из M запросов типа "найти самый часто встречающийся элемент на отрезке l r". Если ответов несколько можно выводить любой. Как можно решить эту задачу с помощью дерево отрезков?

Привет всем! Я хотел бы узнать о персистентном дерево отрезков. Может кто нибудь кинуть ссылки где я мог бы почитать об этом?