疯子的算法总结14--ST算法（区间最值）

借助倍增和动态规划能够实现O（1）的时间复杂度的查询ios 预处理： ①区间DP   转移方程  f[i][j] = min(MAX同理)(f[i][j - 1],f[i + ][j - 1])  f[i][j]表示从i位置开始的后2^j个数中的最大值spa 用f[i][j]表示从j到j+2^i-1的最小值（长度显然为2^i）。 任意一段的最小值显然等于min（前半段最小值，后半段最小值）。 那么

>>阅读原文<<