TLE gone in sqrt?

Правка en1, от 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?

Теги #question, #problem, ideas

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский solver11 2020-02-05 17:14:03 433 Initial revision (published)