2024年7月8日
ST表
摘要： ST表 一、引入 如何解决区间最值问题？ 最容易想到的就是暴力枚举，但是很明显，速度过于慢，所以引入ST表 二、ST表 我们令f[i][len]表示以i开头长度为1<<len的最大值 由此可以突出初始值为f[i][0] = a[i] 接下来思考转移，我们就是要把f[i][len]拆成两个更容易就觉得 阅读全文
posted @ 2024-07-08 22:08 xxsap 阅读(9) 评论(0) 推荐(0) 编辑