LCA与RMQ算法

Rmq问题，所谓rmq问题，就是（range max/min query），就是区间最大值，最小值的查询。算法 最常规的方法想到的是直接的查询，就是从扫面一边数组中的相关位置，而后找到最值。时间复杂度为O(n)， 可是这样的算法，若是一旦查询的次数不少，查询的量很大的话，那么会变得效率不是很高。数组 这篇将rmq的博文，大体分两部分，第一部分讲一下一个在线的rmq算法，叫作ST(Sparse Ta

>>阅读原文<<