请大家帮忙回忆一个算法

想请大家帮忙回忆一个算法。
就是一数组，巨大无比，然后貌似需要查询，需要O(1)的复杂度，貌似是什么offline，range之类的，就是查询之前做了很多提前工作，然后查的时候就很快。

RMQ problem
O(1): sparse table

wny 发表于 2015-6-1 05:02
RMQ problem
O(1): sparse table

唉我去，哥你太赞了。。。。。thanks！