LCA and RMQ problem

Правка en1, от M.Hoffman, 2016-06-18 15:06:07
  • 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 gives you 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)