Suiyue_Li

摘要： 引入： 在 $RMQ$ 问题（区间最值）中，有一个著名的 $ST$ 算法。原理是通过倍增实现。给定一个长度 $N$ 的数列，$ST$ 算法在经过 $O(NogN)$ 的预处理后，能够以 $O(1)$ 的复杂度在线查询下标 $l\to r$ 之间的数的最值。 原理： 设 $F[i,j]$ 表示数列 $ 阅读全文