Lazy propagation

Revision ru6, by ironsoul, 2016-11-22 13:07:07

Можете пожалуйста помочь с задачей на дерево отрезков.

Элементы в массиве A могут принимать только два значения : 0 или 1

Нужно уметь отвечать на два вида запросов:

1.Каждому элементу на отрезке [l, r] присвоить противоположное значение, то есть нулю значение 1 и наоборот

2.Вывести количество единичек на отрезке [l, r]

Вот ссылка на задачу со SPOJ

Видимо я неправильно написал проталкивание, неправильный ответ на тесте 10 Моя посылка

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru6 Russian ironsoul 2016-11-22 13:07:07 70
ru5 Russian ironsoul 2016-11-22 12:58:37 28
ru4 Russian ironsoul 2016-11-22 12:58:00 4 Мелкая правка: 'наоборот\n1. Вывести ' -> 'наоборот\n\n2. Вывести '
ru3 Russian ironsoul 2016-11-22 12:57:44 10
ru2 Russian ironsoul 2016-11-22 12:56:40 231
ru1 Russian ironsoul 2016-11-22 12:52:38 218 Первая редакция (опубликовано)