十年换你一句好久不见

摘要： RMQ算法 简单来说，RMQ算法是给定一组数据，求取区间[l,r]内的最大或最小值。 例如一组任意数据 5 6 8 1 3 11 45 78 59 66 4，求取区间(1,8) 内的最大值。数据量小时，只需遍历一遍就可以，数据量一大时就容易时间超限，RMQ算法是一种高效算法，和线段树差不多（当没有数 阅读全文