[Help] Doubt Regarding Using Mo's Algorithm for 86D
Разница между en1 и en2, 0 символ(ов) изменены
[problem:86D]  ↵

I tried implementing Mo's Algorithm to solve this problem but I ran into a couple of TLE's when taking block size as sqrt(Max N) which is 448.  ↵
The submission can be viewed here-[submission:21756475]  The result was TLE when using block size=448.  ↵
In the next submission-[submission:21756591] , I put block size=1000 and the result was AC.  ↵

So my question is how do I figure out what value to use as my block size?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Vicennial 2016-10-24 21:19:15 0 (published)
en1 Английский Vicennial 2016-10-24 21:18:22 492 Initial revision (saved to drafts)