Find Mex in a tree path
Difference between en1 and en2, changed 22 character(s)
i have a problem as follow Given a tree with n nodes with unique value  for each node and q queries as given two nodes a and b ,find Mex between a andin the path from a to b for each query↵

(1<n,q<200000)↵

my solution is using Mo algorithm as mentioned [Here](https://mirror.codeforces.com/blog/entry/43230). i can find the Mex either using segment tree or set with log(n) for each query,but i think it is a bit hard for my solution to be valid under this constraints .↵

is there another solution with a better time complexity ?↵

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Khalell 2024-02-28 16:17:37 22 Tiny change: ',find Mex between a and b for eac' -> ',find Mex in the path from a to b for eac'
en1 English Khalell 2024-02-28 16:16:24 533 Initial revision (published)