标签：
RMQ——区间最小查询，实际情况往往不是查询最小值，而是查询区间特定信息。一般要求在logn的级别实现查询or修改。
RMQ三种实现
1.BIT
BIT给我的感觉就是神迹一般数学的巧合，关于它的原理就不作解释了。
BIT的实现十分简单，但是要支持高级的功能的话，思考的复杂度会很高。
2.线段树
思考比较直观，顶多是通过花样维护区间信息来支持更多高级功能，但是比起BIT的话实现难度稍高。
3.分桶法
结构比较特殊，对付一些特别的问题会比较方便。
标签：
原文地址：http://www.cnblogs.com/dandi/p/4504023.html
