LCA and RMQ problem

Правка en2, от M.Hoffman, 2016-06-18 15:08:31
  • Hello
  • Suppose we heve a balck box that can get a tree and each time we give it two vertex (for example u , v)it gives us lowest common ancestor (LCA) of u and v. Now you have an array A of size N and you have given M queri , each query have two integer L , R that want you to find minimum integer from L to R in A , use black box to answer each query. please write your solution in comment :))
Теги lca, rmq

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский M.Hoffman 2016-06-18 15:09:37 9
en2 Английский M.Hoffman 2016-06-18 15:08:31 37
en1 Английский M.Hoffman 2016-06-18 15:06:07 434 Initial revision (published)