Wavelet Matrix позволяет хранить последовательности так, чтобы работать с ними молниеносно и компактно. 🔥 Что умеет библиотека: - rank - сколько раз элемент встречается до позиции - select - где находится k-е вхождение элемента - quantile - k-й по величине элемент на отрезке - top-k - самые частые элементы на диапазоне И всё это — за логарифмическое время и с экономией памяти. Чем полезен ...