Блог пользователя ironsoul

Автор ironsoul, история, 8 лет назад, По-русски

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

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

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

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

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

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

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

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был обновлен пользователем ironsoul (предыдущая версия, новая версия, сравнить).