Billchenchina 标签 联系 友链

Billchenchina


个人技术博客

目录

RMQ 问题及解决算法

By Billchenchina The newest version can be found here RMQ 问题 RMQ 问题,即区间最值查询,是在长度为 N 的序列中求出其连续的子序列中最大/最小值的问题。 ST 算法 算法介绍 ST 算法适用于解决 RMQ 问题,是一个较长时间预处理,(时间复杂度为 O(NlogN)),在 O(1) 的时间内回答每个查询的...
立即阅读