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

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

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

Код

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

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

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

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

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

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

Faster but with the same asymptotics or asymptotically faster?

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

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

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

→ Ответить
»
12 лет назад, скрыть # |
 
Проголосовать: нравится -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?

→ Ответить
  • »
    »
    12 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +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;

    → Ответить