rmq

本文介绍了稀疏表的基本用法，以及如何在相关习题中应用它。 为什么使用稀疏表？ 另外，除了 RMQ、区间最大公约数以外，区间按位与、区间按位或等问题，都能够用稀疏表高效解决。这些问题都有着某种相似之处，例如区间按位与，就是每一位都取最小值；区间按位或，就是每一位都取最大值