基于稀疏表的RMQ，结合poj3264，谈谈个人看法

在区间查询最大最小值的方法中，有一种叫稀疏表的方法。 做法是 预处理：利用一个数组A[I][J] 存储最大/最小值，其中 I 表示长度为2^I的区间长度，J表示区间从J开始 查找： 如上图所示 单单在查询的时候可以达到O（1）的速度（除去其他） 利用二进制的特点使得预处理数组不需要开的太大，而且查找区间长度利用位操作也比较快速 这样的做法查询时会比线段树快，适合多次查询的题目（更新的话无法像线段树

>>阅读原文<<