摘要： 【概念】 通过o(nlogn)的预处理将询问区间最值过程优化到o(1) 。关键是他的代码很短，你也可以用他来写区间和。唯一的缺点就是无法即使更改。如果需要更改数值，那么你去用线段树吧。 【预处理数组】 我们以求最大值为例，其他的最小值，区间和，都是类似。 设a为数据数组。 定义数组f[i][j]代表从i开始，连续2^j个数的最大值。那么对于f[i][j]，我们可以拆成2^(j – 1)的... 阅读全文