Discussion @ 1846. GCD 2010 @ Timus Online Judge

sqrt-decomposition TLE

Posted by ivailo chernev 3 Feb 2013 15:48

can you tell me how to avoid using a STL map in my sqrt-decomposition

Re: sqrt-decomposition TLE

Posted by Smilodon_am [Obninsk INPE] 3 Feb 2013 18:43

No problem. My solution gets no TLE but I also use sqrt-decomposition. Perhaps problem is in other matter.

Re: sqrt-decomposition TLE

Posted by Bekzhan 31 Jul 2013 13:01

sqrt-decomposition - AC in 0.421 and 7 177 memory :)

Discussion of Problem 1846. GCD 2010