ST表

ST表 定义: 1.ST表是一种数据结构,用来解决区间内的一些问题(比如可以求区间最小值、区间最大值),ST表采 用的倍增的思想,我们在使用ST表的时候,可以做到o(nlogn)的时间建表,做到用o(1)的时间去查询. RMQ问题: RMQ问题主要用ST表和树状图来解决. 优点:ST表运行效率高.树

    推荐阅读