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

Автор solver11, история, 5 лет назад, По-английски

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?

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

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

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

answer query take longer so I put 444 instead of 318