ST表

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