![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
nka_kun
ACMer
展开
-
好用的RMQ与ST表详解
ST表学习 作用:ST算法是用来求解给定区间RMQ的最值,本文以最小值为例举例:给出一数组A[0~5] = {5,4,6,10,1,12},则区间[2,5]之间的最值为1。方法:ST算法分成两部分:离线预处理 (nlogn)和 在线查询(O(1))。虽然还可以使用线段树、树状链表等求解区间最值,但是ST算法要比它们更快,而且适用于在线查询。(1)离线预处理:运用DP思想,用于求解...转载 2018-08-06 21:41:44 · 1239 阅读 · 0 评论 -
HDU-6356(ST表)
Glad You Came Time Limit: 10000/5000 MS (Java/Othe...原创 2018-08-07 21:28:19 · 415 阅读 · 0 评论