solver11's blog

By solver11, history, 5 years ago, In English

hi cf community Spoiler alert for someone who hasn't solve the problem!!!!!!

i was solving this problem https://codeforces.net/contest/13/problem/E using sqrt decomposition and got tle the first time then i just increased the sqrt by one and got accepted but i know for a fact that by increasing the sqrt some operations has to take longer time so is it a known method to increase the sqrt or that was just luck?

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

»
5 years ago, # |
Rev. 4   Vote: I like it 0 Vote: I do not like it

find s such as $$$(n / s * constant + s * constant) * q$$$ min

answer query take longer so I put 444 instead of 318