会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Pecoz
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构-ST表
第十一届蓝桥杯模拟赛10 数节目(ST表)
摘要:"原题" 题意:求长度为k且字典序最大的子序列 用了ST表做,相比单调栈多了点代码,但也不是很长。 我们可以用ST表来存区间最值的下标,比如说我们某次要取一个数,就要从上次查询出的最值的后面选,同时为了保证后面的数不会不够选(如果还有k个数没选),我们要保证剩下的区间至少还剩 k 的长度,假设上次选
阅读全文
posted @
2020-03-18 20:19
Pecoz
阅读(302)
评论(0)
推荐(0)
VJ Balanced Lineup(ST表)
摘要:"原题" 一道很裸的RMQ,线段树专题里刷的,直接打ST表就好。
阅读全文
posted @
2020-03-12 15:57
Pecoz
阅读(133)
评论(0)
推荐(0)
CDOJ 1591 An easy problem A(ST表)
摘要:记个板子 "原题" 注意这题数据范围 要开long long!
阅读全文
posted @
2020-03-02 02:28
Pecoz
阅读(97)
评论(0)
推荐(0)
公告