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

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

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

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

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

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

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

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

→ Ответить
  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +25 Проголосовать: не нравится

    Всю жизнь так пишу ДО, никогда не подводило. Скорее всего не в этом проблема.

    → Ответить
  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +17 Проголосовать: не нравится

    Достаточно умножить maxn на 4, что автор, по всей видимости и делает.

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

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

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

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

→ Ответить