Здравствуйте, LaptevVV, Вы писали:

LVV>Дерево отрезков ?

Процитирую кусок своего же сообщения

> Гугл предлагает дерево отрезков, но, если я правильно понимаю, добавление и удаление там в худшем случае будет как раз линейным.