RMQ
关注
分享
扫一扫
骑马看骆驼a
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ-3264 Balanced Lineup(RMQ)
Balanced LineupTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 73096Accepted: 33626Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John’s N cows (1 ≤ N...原创 2019-07-23 21:16:31 · 234 阅读 · 0 评论 -
RMQ详解（ST表）
RMQ详解RMQ算法， 是一个快速求出区间最值的算法，预处理时间复杂度为O(n*log(n))，查询为O(1)。著名的ST算法就是倍增的产物。给定一个长度为N的数列A，ST算法能在O(n*logn)时间的预处理后，以O(1)的时间复杂度在线回答“数列A中下标在（l~r）之间的数的最大值是多少”这样的区间最值问题。预处理：设F[i][j]表示数列A从第i个数起连续2j2^j2j个数（[i,i...原创 2019-07-23 21:18:05 · 805 阅读 · 0 评论