Задача №3328. Максимум на подотрезках с добавлением на отрезке

RSQ, RMQ, Дерево отрезков.
Сдать: для сдачи задач необходимо войти в систему