会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
浏览器标题切换
浏览器标题切换end
抓水母的派大星
SOFTWARE IS CHANGING THE WORLD!
博客园
首页
新随笔
联系
订阅
管理
2020年9月11日
洛谷P3865 -【模板】ST表 - RMQ模板题 - ST算法
摘要: ##题目链接 https://www.luogu.com.cn/problem/P3865 ##适用范围 主要是处理区间最值问题。 ##时间复杂度 $O(n\log_)$的时间内进行预处理,$O(1)$的时间进行查询。(线段树解决可能会超时) $j$即列数:最大是$\log_{2} $(计算机上默认
阅读全文
posted @ 2020-09-11 09:34 抓水母的派大星
阅读(247)
评论(0)
推荐(0)
编辑
公告