说实话原先QBXT学的ST表忘的差不多了吧......
我重新自学巩固一下（回忆一下）
顺便把原先一些思想来源的原博发上来
ST表，建表时间\(O(n\cdot logn)\),访问过程\(O(1)\)
的离线RMQ表。
思想标签：树性数据结构，倍增，预处理，离线。
然后这个建表最少需要\(S(n\cdot logn)\)的空间复杂度，然后如果需要预处理数字区间分块，另外需要一大批\(S(n)\)的空间。
听起来是不是很心动？（并没有
然后我们开始了解一下这个神奇的数据结构。
原文：https://www.cnblogs.com/jelly123/p/10424353.html