[Help] Doubt Regarding Using Mo's Algorithm for 86D
Difference between en1 and en2, changed 0 character(s)
[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?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Vicennial 2016-10-24 21:19:15 0 (published)
en1 English Vicennial 2016-10-24 21:18:22 492 Initial revision (saved to drafts)