gritukan's blog

By gritukan, 3 years ago, In Russian,

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

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

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

 
 
 
 
  • Vote: I like it  
  • +5
  • Vote: I do not like it