搜索资源列表
PKU3264Source
- PKU3264 lineup代码 RMQ 的ST算法
2859(AC)
- zoj的2859题。 2围的RMQ问题，将1围推广到2围，DP求解。
rmq
- RMQ问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小值下标。
PKU3264Source
- PKU3264 lineup代码 RMQ 的ST算法-PKU3264 lineup code RMQ the ST algorithm
2859(AC)
- zoj的2859题。 2围的RMQ问题，将1围推广到2围，DP求解。
rmq
- RMQ问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小值下标。-RMQ problem is that: For the length n of the series A, in answer to several asked RMQ (A, i, j) (i, j <= n), the return of series A in the subscr i
ST
- RMQ问题。。 不用线段树实现。 ST算法运用的是动态规划和二进制优化的思想。使得编程复杂度降低了很多很多。-RMQ problem. . Needless to achieve segment tree. ST algorithm used is a dynamic planning and optimization of binary thinking. Makes programming reduces the complex
Sparse_Table_algorithm
- RMQ的sparse table算法的实现，对ACM竞赛队员非常有研究价值：）-RMQ the sparse table algorithm implementation, ACM contest for team members have research value is :)
LCA
- 最近公共祖先(LCA)，转化为 RMQ 用线段树解决-Recent public ancestor (LCA), into the tree line used to solve RMQ
RMQ
- RMQ的st算法，两道题，一个是一维的，一个是二维的-RMQ the st algorithm, two questions, one is one-dimensional, and one is two-dimensional
rmq
- Structure rsq(range sum query) help to find sum on segment l and r O(log(l-r+1)) and update O(logN)
rsq
- Structure rmq(range minimum or maximum query) help to find minimum or maximum on segment l and r O(log(l-r+1)) and update O(logN)
RMQ
- RMQ算法，静态查找区间的最值！高效，快速！
RMQ
- The template of Range Minimum Query algorithm. The time complexity of this algorithm is O(N*logN).
SA-LCP
- This code shows you how to create a suffix array and how to use RMQ algorithm to get two suffix s longest common prefix.
RMQ_jim
- O(n)实现RMQ的算法,一般RMQ问题 到 O(n)构造笛卡尔树 到 <O(n), O(1)>的求解±1 RMQ问题 -implement the data structure of RMQ in O(n) time
RMQ.cpp
- This code s about Range Minimum Query algorithm-This code s about Range Minimum Query algorithm!!
rmq
- 树状数组的总结 -rmq算法. 用树状数组实现离线rmq-rmq algorithm
rmq
- 经典RMQ问题，用来实现区间最大值和最小值的统计，预处理时间nlogn,查询时间O(1)-Classic the RMQ question, is used to achieve the interval maximum value and the minimum statistics, pretreatment time nlogn, query time O (1)
offline-linear-RMQ
- 离线的线性RMQ算法模板，是很好的最值提取算法。-Offline linear RMQ algorithm template is a good best value extraction algorithms.