Задачи
Минимальное интервальное значение
1) "Все операции добавления являются корректными" - а что, все запросы на минимум не обязательно корректны?
2) Что делать если значение массива на части промежутка не определено? Такое может быть? В частности, не определен ни один элемент из промежутка.
3) Нумерация, конечно же, с еденицы? Об этом нигде не написано.