Моделирование и оптимизация дерева отрезков

Работа должна состоять из двух частей: первая - теория, вторая- практика

практическая часть:

Реализовать класс "Дерево отрезков". Реализовать необходимые для класса функции: конструкторы, деструкторы, нужные методы. Реализовать поиск значения функции на отрезке. Реализовать групповое изменение значений в определенном отрезке. Для выполнения групповых операций реализовать отложенное выполнение команд. Оптимизировать построенный код: 1) по производительности, 2) по потреблению памяти. Продемонстрировать работу дерева отрезков на определенных полуинтервалах. Проиллюстрировать оценки структуры данных по памяти и производительности. Код должен быть написан на языке C++ и быть объектно-ориентированным.

Если нужно будет что то еще думаю смогу вам прислать