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

Sqrt — декомпозиция, обновление на отрезке
Автор chrome, 10 лет назад, По-русски

Привет сообщество Codeforces. Недавно решил написать такую структуру, но столкнулся с такой вот проблемой.

Код

Задача с тренировок на Codeforces. Задача С

P.S.: Можно ли сделать это еще быстрей?

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

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

Если читаешь и выводишь все через cin и cout, напиши в начале программы ios_base::sync_with_stdio(0); Будет быстрее считывать/выводить информацию.

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

Faster but with the same asymptotics or asymptotically faster?

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

Например, я пишу примерно так: 5999094, Pastebin

UPD. Спасибо Vladyslav, можно написать более пряморуко, 5999165 — работает за 0.248.

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

sorry if this is a bit off-topic, but why do u name ur input file as stupid_rmq.in? do u really think that RMQ-related problems are stupid?

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

    No, in the beginning I've solved first problem of this gym, and it's in/out file names was "stupid_rmq". I send it and when I started to solve the second problem, I just wrote my directives;

    → Ответить