2020年3月5日
C++ RMQ问题
摘要： RMQ问题是区间求最值问题，就是求一个数组第i个到第j个中最大数或最小数的算法。 这个算法有一些倍增思想，也有一些二分思想。具体是一个数组，m[i][j]表示从i开始往后数2的j次方个数的最大值或最小值是几。 我们可以很明显的看出，m[i][j]=max(m[i][j-1],m[i+pow(2,j- 阅读全文
posted @ 2020-03-05 10:45 lichangjian 阅读(516) 评论(0) 推荐(0) 编辑