传说中的水牛

摘要： 请看一个题 设有一个长度为N的数组arr，求 0<=a<=b<N ab 的最大值（或最小值） 会求很多次 最简单的算法就是弄一个二维数组，先算好 ab 的 最大最小值。但是这样太浪费内存了。 RMQ 算法 就是为了巧妙地运用2的幂数/对数 解决这个问题的。 设 dp[i][j] 为 以i为起点，1< 阅读全文