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

Странный Memory Limit O_o [solved]
Автор a_kabdygali, 12 лет назад, По-русски

Добрый день, сообщество Codeforces. Я настолько глупый, что не могу понять почему у меня МЛ в задаче 278див1Б. Поэтому прошу помочь мне. Спасибо за внимание. Вот мой код

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

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

Вероятно, слишком глубокая рекурсия.

→ Ответить
»
12 лет назад, скрыть # |
 
Проголосовать: нравится -30 Проголосовать: не нравится

А это нормально, что Вы, используя дерево отрезков на массиве, никак не дополняете n до степени двойки? Сам пишу на указателях, поэтому не знаю, можно ли так делать.
Вообще, с таким деревом отрезков (особенно с get'ом) очень легко запутаться. Посмотрите, например, мою посылку по этой задаче. Может, вам не понравится ДО на указателях (а может и понравится, тем более если писать сверху, то зачем вообще на массиве делать), но советую понять, как работает get. Если что, там полуинтервалы (r не включается).

→ Ответить
»
12 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

На твоем месте я бы просто запустил код в дебаггере.

→ Ответить
»
12 лет назад, скрыть # |
 
Проголосовать: нравится +18 Проголосовать: не нравится

Происходят запросы get с нарушением tl <= l <= r <= tr: 8810004.

→ Ответить