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

Revision ru1, by mostyka, 2020-02-01 09:56:29

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

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian mostyka 2020-02-01 09:56:29 294 Первая редакция (опубликовано)