Mo's Algorithm on trees

Revision en2, by virus_1010, 2017-02-10 22:41:22

I did the problem COT2(http://www.spoj.com/problems/COT2/) using Mo's Algorithm on trees....Wondering if a solution faster than n*sqrt(n) exists?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English virus_1010 2017-02-10 22:41:22 80
en1 English virus_1010 2017-02-10 22:06:47 227 Initial revision (published)