ST算法求区间最值

【概念】html 经过o(nlogn)的预处理将询问区间最值过程优化到o(1) 。关键是他的代码很短，你也能够用他来写区间和。惟一的缺点就是没法即便更改。若是须要更改数值，那么你去用线段树吧。python 【预处理数组】算法 咱们以求最大值为例，其余的最小值，区间和，都是相似。数组 设a为数据数组。post 定义数组f[i][j]表明从i开始，连续2^j个数的最大值。那么对于f[i][j]，咱们能

>>阅读原文<<