https://www.luogu.com.cn/article/cp972354

这篇文章综合了几乎所有本题可用的 ST 算法优化，重新理解 ST 算法，最后给出图形解释深入理解本题各种 ST 写法的原理。

题解给出的终极写法导向本题最优解，时间复杂度小常数 $O(ab\log n)$（在算法竞赛的数据上限下，即使加强数据其它 $O(ab)$ 算法也无法超过），空间需要两倍原数组大小。

同时题解给出的方法可以轻易解决各种变种问题，例如矩形询问，在线询问等。

最后建议添加标签： ST 表。