Задача на Дерево отрезков

Правка ru3, от Recos, 2015-12-01 18:33:29

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

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

Как написать дерево отрезков которое

занимает N память а не 4*N

- И еще он мог делать обновление на отрезке и сумма на отрезке

UPD SegmentTree теперь принимает параметр N — длину массива, но не сам массив. Считается, что изначально весь массив заполнен нулями

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

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

Теги дерево отрезков, сжатие, деревья

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru4 Русский Recos 2015-12-02 04:11:49 274 Мелкая правка: 'которое \n теперь принимает' -
ru3 Русский Recos 2015-12-01 18:33:29 4 Мелкая правка: 'зков который \n### зан' -> 'зков которое \n### зан'
ru2 Русский Recos 2015-12-01 15:39:59 225
ru1 Русский Recos 2015-12-01 14:51:32 380 Первая редакция (опубликовано)