关于基础RMQ——ST算法

RMQ,Range Maximum/Minimum Query,顾名思义,就是询问某个区间内的最大值或最小值,今天我主要记录的是其求解方法——ST算法 相对于线段树,它的运行速度会快很多,可以做到O(log n)的预处理和O(1)的查询,不足就是无法进行区间修改,这个一会就会提及 我将从四个方面进行

你可能感兴趣的:(关于基础RMQ——ST算法)