会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chsobin
博客园
首页
新随笔
联系
订阅
管理
2018年1月25日
【动态规划dp】RMQ问题(st算法)
摘要: 【RMQ】 Range Minimum/Maximum Query 范围最值问题 【ST算法】 解决RMQ问题的有效算法 预处理 经过预处理构造出d,预处理时间复杂度 O(nlogn) 运用动态规划的思想 d(i, j) 表示 范围 i ~ i + 2j-1 的最小值则有状态转移方程 d(i, j)
阅读全文
posted @ 2018-01-25 22:28 chsobin
阅读(231)
评论(0)
推荐(0)
编辑
公告