hiho week 16 register

Ended

Participants:1371

比赛已经结束,可以在排名页面查看所有通过的代码,比赛题目可以在题库中继续尝试。

Information

Hiho! is a serial contests we developed to help programmers improve their skills following some architecture. Tree, as a data struct, its most significant feature is that it can be divide in to several problem simply by its natural form, which it's similar to what we have told in "Dynamic Programming".

This week is the "Out of Topic Time!" again. In order to introduce online algorithm of LCA problem, we first introduce the RMG - Range Minimum/Maximum Query. A good method to solve this problem is the ST algorithm. It uses the features of the problem itself and binary thought, make it very easy to write the algorithm. So come and learn it with Hi and Ho.