会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
shellpicker
首页
新随笔
管理
随笔分类 -
数据结构 - ST表
【模板】ST表
摘要:核心思想:倍增 ST表是一个支持静态查询区间最大值的数据结构,预处理时间复杂度为 $O(nlogn)$,$O(1)$ 时间查询。 代码如下 cpp include using namespace std; const int maxn=1e5+10; inline int read(){ int x
阅读全文
posted @
2018-11-06 17:13
shellpicker
阅读(150)
评论(0)
推荐(0)
公告