Background

Welcome to FJNU-OnlineJudge!

• 欢迎来到 「基础算法5」倍增和ST表 的学习！
• 倍增法是和二分法“相反”的算法，二者效率都很高。二分法是每次缩小一半，从而以$O(log_2n)$的速度极快地定位到解。而倍增法则是每次都扩大一倍，从而以$O(2^n)$的速度极快地拓展到更大的空间。
• 倍增法主要有两种应用场合，一种是从小区间扩大到大区间，如求解区间最大值或最小值。另一种是从极小数值倍增到极大数值。倍增法常见的应用有ST表、快速幂、LCA(最近公共祖先)和后缀数组等。

我们会在赛后检查代码相似度。