RMQ（Range Minimum/Maximum Query）问题：区间最值查询问题 一般有三种解决方案： 1.遍历询问区间，时间复杂度为O(n)，面对m次查询时间高达O(m*n)，只适合于少量查询次数，总时间复杂度为O(1)-O(n) 2.利用线段树调高查询效率O(logn)，m次查询时间为O(m*logn)，预处理时间为O(n) 总复杂度为O(n)-O(logn) 3.Spar
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
