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

Revision ru3, by Recos, 2015-12-01 18:33:29

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

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

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

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

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

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

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

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

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

History

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