PKU3264 lineup代码 RMQ 的ST算法
标签： lineup 3264 PKU RMQ
上传时间： 2013-12-11
上传用户：dbs012280
zoj的2859题。 2围的RMQ问题，将1围推广到2围，DP求解。
标签： 2859 zoj RMQ
上传时间： 2013-12-22
上传用户：huyiming139
RMQ问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小值下标。
标签： RMQ 长度 数列
上传时间： 2013-12-26
上传用户：rocwangdp
RMQ问题。。 不用线段树实现。 ST算法运用的是动态规划和二进制优化的思想。使得编程复杂度降低了很多很多。
标签： RMQ 树 动态规划 二进制
上传时间： 2016-12-01
上传用户：yan2267246
RMQ的sparse table算法的实现，对ACM竞赛队员非常有研究价值：）
标签： sparse table RMQ 算法
上传时间： 2017-05-15
上传用户：qb1993225
最近公共祖先(LCA)，转化为 RMQ 用线段树解决
标签： LCA
上传时间： 2013-12-29
上传用户：litianchu
