i_am_eating_wa_and_tle's blog

Solution idea needed for solving a LCA/RMQ Categorized problem on LightOJ.
By i_am_eating_wa_and_tle, history, 7 years ago, In English

Problem link: http://lightoj.com/volume_showproblem.php?problem=1359

For PDF click here

I think this is a very interesting problem. It is a LightOJ problem and catagorized under LCA/RMQ. What can be the solution idea for this problem? I can't find one, please help.

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
7 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

In fact, this problem requires the use of "Dominator Tree". To know more about this data structure and how it works, you may look into this blog .

→ Reply