chrome's blog

Sqrt — decomposition, updating on segment
By chrome, 10 years ago, translation, In English

Hello, Codeforces community. I wrote this structure, but I stuck with this problem. Code

Problem from Codeforces gyms. Problem C

P.S.: Is it able to do it more faster?

  • Vote: I like it
  • +3
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Faster but with the same asymptotics or asymptotically faster?

→ Reply
  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Both:), any tricks with SQRT decomposition

    → Reply
»
10 years ago, # |
  Vote: I like it -23 Vote: I do not like it

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?

→ Reply
  • »
    »
    10 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    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;

    → Reply