会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
Esther!
从不寻找,从不依靠;非常沉默,非常骄傲。
博客园
首页
新随笔
联系
订阅
管理
2020年1月30日
【模板】RMQ--浅谈st表
摘要: 每次说浅谈其实都短不了 还是争取写短一点 复杂度 O ( n + n l o g n ) O(n+nlogn) O(n+nlogn),询问 O ( 1 ) O(1) O(1) st表的思想其实也就是dp和倍增 但是st表的应用好像不怎么广泛 除了单纯的RMQ和LCA会用到之外好像没啥用处 而且不支持
阅读全文
posted @ 2020-01-30 23:18 Starlight_Glimmer
阅读(13)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end