TLE gone in sqrt?

Revision en1, by solver11, 2020-02-05 17:14:03

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?

Tags #question, #problem, ideas

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English solver11 2020-02-05 17:14:03 433 Initial revision (published)