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