Codechef Long Challenge problem DISTNUM3
Difference between en1 and en2, changed 10 character(s)
How to solve [this](https://www.codechef.com/FEB17/problems/DISTNUM3) problem?↵
↵
Statement: Given N$N$ nodes of a tree, answer Q$Q$ queries of 2$2$ types(update value of some node or find the number of distinct numbers on the path from U$U$ to V$V$).↵
↵
There is a solution with Mo's algorithm with updates and I don't understand that as well. Can anyone explain any other approach or even this one?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English rhezo 2017-02-19 18:13:38 10
en1 English rhezo 2017-02-19 18:13:04 425 Initial revision (published)