2024年3月10日
ST算法
摘要： 记录 9:21 2024-3-10 ST算法其实就是利用倍增的思想去划分区间 利用ST算法求RMQ问题(区间最值问题) \(F[i,j] 表示数列A在子区间[i, i + 2^j - 1]里数的最大值 F[i,0] = A[i]\) \(F[i,j] = max(F[i, j - 1], F[i + 阅读全文
posted @ 2024-03-10 09:38 57one 阅读(7) 评论(0) 推荐(0) 编辑