![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
RMQ+ST
文章平均质量分 84
RMQ+ST
hnjzsyjyj
这个作者很懒,什么都没留下…
展开
-
洛谷 P3865:【模板】ST 表
要理解ST算法,首先要注意下文表述中的移位运算符 >>及原创 2024-07-18 17:22:15 · 988 阅读 · 0 评论 -
洛谷 P3379:最近公共祖先(LCA)← Tarjan+并查集
● Tarjan算法求 LCA 是离线算法,基于后序 DFS(深度优先搜索)和并查集。原创 2024-06-19 09:45:44 · 312 阅读 · 0 评论 -
洛谷 P3379:最近公共祖先(LCA)← RMQ+欧拉序
利用欧拉序求 LCA,本质上就是一个 RMQ 问题。而 RMQ 问题常用 ST 算法来初始化数据。原创 2024-06-18 20:28:27 · 689 阅读 · 0 评论 -
AcWing 1273:天才的记忆 ← ST算法求解RMQ问题
据上,利用ST算法查询区间 [x,y] 的最大值,计算式如下:k=log2(y-x+1)max(f[x][k],f[y-(1原创 2024-06-17 22:27:22 · 835 阅读 · 0 评论 -
ST算法(Sparse Table,稀疏表)介绍
利用ST算法查询区间 [x,y] 的最大值,计算式如下:k=log2(y-x+1)max(f[x][k],f[y-(1原创 2019-12-06 21:16:09 · 3846 阅读 · 3 评论 -
数列区间最大值 ← ST算法+倍增
利用ST算法查询区间[x,y]的最大值,计算式如下:k=log2(y-x+1)max(f[x][k],f[y-(1原创 2021-09-25 22:49:35 · 508 阅读 · 0 评论 -
最敏捷的机器人 ← ST算法+倍增
ST算法详见:https://blog.csdn.net/hnjzsyjyj/article/details/103429761https://blog.csdn.net/hnjzsyjyj/article/details/120479214原创 2021-09-26 19:59:18 · 151 阅读 · 0 评论