K-я порядковая статистика на отрезке за log^2 или алгоритмом МО.

Правка ru1, от mostyka, 2020-02-01 09:56:29

В блоге обсуждалась K-я порядковая статистика, но решение и код были приведены только для персистентного ДО за log. Как решать для неперсистентного ДО за log^2 или алгоритмом МО?

Теги структуры данных, дерево отрезков, порядковая статистика

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский mostyka 2020-02-01 09:56:29 294 Первая редакция (опубликовано)