Нужна помощь!

Правка ru1, от __Handle__, 2019-01-28 07:09:28

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский __Handle__ 2019-01-28 07:09:28 289 Первая редакция (опубликовано)