Здравствуйте, Аноним, Вы писали:

А>Есть отсортированный вектор, то есть в него добавляют по элементу и тот вставляется после того который его меньше.

А>Надо удалить заданный элемент. Как это все лучше реализовать?

А>Как лучше вообще поддерживать отсортированный вектор. Может и не вектор вообще использовать?

А>Вектор используется так как по нему надо часто и быстро искать элементы ОТ и ДО и потом по ним пробегаться. Элементов может быть ну 100000-200000.
Тогда лучше дек использовать. Удаление элемента из середины может быть весьма накладным. У дека меньше расходов.