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

Объясните ТЛЕ
Автор elevankoff, история, 6 лет назад, По-русски

Ничего необычного — просто задача на дерево отрезков, но ловлю ТЛЕ. Вроде должно проходить, но нет. Не могу понять, что можно оптимизировать и т п. Хелпаните, кому не лень https://mirror.codeforces.com/gym/100094/submission/44046826

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

»
6 лет назад, # |
← Rev. 2   Проголосовать: нравится +4 Проголосовать: не нравится

1) вместо maxx и minn надо использовать встроенные функции max и min
2) (самое важное) все лонги надо заменить на инты, кроме того случая, где перемножаются числа
3) (опционально) заменить деление на 2 битовым сдвигом на 1
4) (опционально) написать inline перед объявлениями функций

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

    Спасибо, сейчас буду фиксить.

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

    Спасибо большое, действительно помогло. Жаль не знаю, что именно, но предполагаю, что действительно из-за лонгов.

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

      44050985 вот здесь заходит с оптимизациями 1,3 и 4

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

      Как вариант:

      1. ДО снизу.

      2. Контест на дерево отрезков, но вроде можно написать разреженные таблицы.

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

        Сейчас в другой тренировке сталкнулся с задачей "Разреженные таблицы ". С помощью твоего коммента понял, что это не просто название))

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

        А вообще проблема уже решена. Выше Numb написал 4 метода, которые помогли

        → Ответить