摘要：ST算法是一种高效的计算区间最值的方法。 他的思想是将询问区间分解成两个最长的二次幂的长度的区间并集的形式。 所以与线段树不同，这种区间分解其实存在相交的分解。 因此ST算法能维护的只是一些简单的信息，比如区间最值或者区间gcd问题 ST算法的优势： 实现简单（qwq为什么我觉得线段树更好理解） 效 阅读全文

摘要：https://www.luogu.org/problemnew/show/P3865 静态区间最大值 ST算法主要用于多次询问区间内最值问题， 相比于线段树，它的程序实现更简单，运行速度最快， 它可以做到O(nlogn)的预处理，以及O(1)回答每个询问 采用ST算法的条件是没有修改操作， 所以更 阅读全文