会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
萧瑟风声
博客园
首页
新随笔
联系
订阅
管理
2014年11月3日
针对RMQ问题的ST算法
摘要: RMQ问题,即求区间最大最小值的问题:对于长度为N的数列,询问若干次RMQ(A,I,J)(I<=J<=N),求[I,J]的最大(小)值。 我们可以采取朴素的直接搜的算法,如果数据非常大的话,直接搜就会爆时间爆的很惨。然后我们可以采取二分法来建一棵可爱的线段树,通过线段树来求。但是线段树的建立和...
阅读全文
posted @ 2014-11-03 17:08 Xstsow
阅读(136)
评论(0)
推荐(0)
编辑
公告