Здравствуйте!

Возникла вот такая задачка: надо добавлять\удалять элементы из массива и при этом уметь быстро отвечать на вопрос о k порядковой статистике. С одной стороны, тут должен сет пройти, но с другой,насколько я знаю, итераторы в сете реализованы на подобии двусвязного списка, поэтому кроме k инкриметнов итераторов ничего не выйдет.

Что тут можно побыстрее засунуть? Спасибо!