Доброго времени суток!

- Задача называется Сжатие координат.

Как написать Дерево отрезков, которое умеет считать сумму на интервале, но требует для хранения память, пропорциональную размеру изначального массива.И чтобы оно потребляло память, примерно пропорциональную количеству операций обновления. buildSegmentTree принимает параметр n — длину массива, но не сам массив. Считается, что изначально весь массив заполнен нулями.

• Ссылка на задачу

  Заранее Спасибо!!!