摘要： 对于求解区间最大最小值，我们有着多种手段——线段树，分块，各种平衡树（反正我一种都不会），单调队列 以上数据结构均为在线数据结构，当询问次数很大时，基本就没有办法了 那么接下来要介绍的便是一种思想——倍增 它可以做到在O(1)的时间内查询最大最小值，但是它的预处理是稳定的O(Nlgn）（静态） 这是 阅读全文