ironsoul's blog

By ironsoul, history, 8 years ago, In Russian

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

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

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

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

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

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

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

  • Vote: I like it
  • 0
  • Vote: I do not like it