2022年9月15日
【算法】ST表
摘要： 参考资料 算法学习笔记：ST表 | OI学习笔记 ST表 | ST表详解 一、概念 ST 表基于倍增思想，主要用于查询区间最值，比如询问区间 l，r 的最大值。 二、实现 首先有一种暴力的思想，定义 $dp_{[i][j]}$ 为区间 i，j 的最值，原数组为 $a_{[i]}$。 显然有$dp_{ 阅读全文
posted @ 2022-09-15 16:46 Cloote 阅读(24) 评论(0) 推荐(0) 编辑