Datastructures, где Add, Get kth наибольшее значение O (log n) и O (1)

Задайте структуру данных, которая хранит сопоставимые объекты и поддерживает операции add () и get (k) [ get (k) возвращает k-й наименьший элемент в структуре данных (1 <= k <= n) ]. get (k) должно быть O (1) и add () должно быть O (log n) , где n - число объектов, добавленных в структуру данных. Приведите другую структуру, где get (k) равно O (log n) и добавьте O (1)